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We study difference Fourier transforms in the representations of dou- 
ble affine Hecke algebras in Laurent polynomials, polynomials multi- 
plied by the Gaussian, and in various spaces of delta-functions, in- 
cluding finite-dimensional representations. The theory generalizes the 
Harish- Chandra theory of spherical functions, its p-adic variant, and 
harmonic analysis on Heisenberg and Weyl algebras, predecessors of the 
double Hecke algebras. There are applications to the Harish- Chandra 
inversion, Verlinde algebras, Gauss-Selberg sums, and Macdonald's re- 
type identities. 

We discuss two major directions, compact and non compact, gen- 
eralizing the corresponding parts of the classical theory of spherical 
functions. They are based on the imaginary and real integrations and 
their substitutes, namely, the constant term functional and the Jack- 
son summation. Both directions exist in two different variants: real, 
as g < 1, and unimodular for |g| = 1, including roots of unity. At 
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roots of unity, compact and non compact directions coincide and the 
irreducible representations are all finite-dimensional. 

It is important to extend the difference Fourier transform to arbitrary 
irreducible semisimple representations of double Hecke algebras. Their 
description is reduced in the paper to a certain combinatorial problem, 
which can be managed in several cases, including the case of GL„ 
for generic q as k, the other structural constant of the double Hecke 
algebra, is a special rational number. 

For such algebras, semisimple and general irreducible representa- 
tions are described in terms of periodic skew and generalized Young 
diagrams using the technique of intertwiners. The classification gener- 
alizes that due to Bernstein-Zelevinsky in the affine case and the papers 
[C9,Cll,Na]. For generic k, the irreducible representations are induced 
from the affine Hecke algebra and the theory is not too promising. Re- 
cently Vasserot generahzed the "geometric approach" from [KLl] to 
the double affine case. His results are for arbitrary root systems and 
are also the most fruitful in the case of rational k. 

In the paper, we focus on irreducible finite-dimensional semisimple 
unitary (or pseudo- unitary) spherical self-dual (Fourier-invariant) rep- 
resentations, which are called perfect. They exist either as g is a root of 
unity or when q is generic but k is special rational. Each double Hecke 
algebra (for an arbitrary reduced root system) may have only one such 
representation up to isomorphisms and the choice of the character of 
the affine Hecke algebra (necessary in the definition of spherical repre- 
sentations). It is a generalization of the uniqueness of the irreducible 
representations of the Weyl algebras at roots of unity. In the A-case, 
such representations are also unique among all finite-dimensional rep- 
resentations of the corresponding double Hecke algebra. 

As is a root of unity, perfect representations lead to a new class 
of Gauss-Selberg sums, the eigenvalues of the Gaussian which is an 
eigenfunction of the difference Fourier transform. Similar sums for 
generic q and special rational k are directly related to Macdonald's 
77-type identities and to the classification of degenerations of the multi- 
dimensional Bessel and hyper geometric functions. 

Arbitrary reduced root systems are considered in the paper. Modern 
methods are good enough to transfer smoothly the one- dimensional 
theory to such setting. It is worth mentioning that there are quite a few 
new results even in the rank one case, including new identities and new 
proofs of the classical formulas. It seems that the Fourier transform of 
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the considered type was never studied systematically before [C3], even 
in the one-dimensional case. Its kernel, which is essentially the basic 
hypergcomctric function, of course appeared in the integrals. However, 
as far as 1 know, the self-duality of the corresponding Fourier transform 
and the Fourier-invariance of the Gaussian remained unknown. 

Let me also mention recent paper [St] (see also ref. therein) and the 
manuscript by Macdonald devoted to the so-called C^C case, which has 
all important features of the case of reduced root systems considered in 
this paper, including the self-duality and the existence of the Gaussians. 
The paper and the manuscript contain reasonably complete algebraic 
theory of the double affine Hecke algebra of type C^C, nonsymmetric 
polynomials, and the Fourier transforms, including the prior results 
due to Koornwinder, Noumi, and Sahi. 

Note a challenging parallelism between our cyclotomic Gaussian sums 
and modular Gauss-Selberg sums (see, for instance, [E]). However the 
difference is dramatic. In the modular case, Sclbcrg-type kernels are 
calculated in finite fields and arc embedded into roots of unity right 
before the summation. Our sums are defined entirely in cyclotomic 
fields. 

Nonsymmetric polynomials. The key tool of the recent progress in 
the theory of orthogonal polynomials, related combinatorics, and har- 
monic analysis is the technique of nonsymmetric Opdam-Macdonald 
polynomials. The main references are [02,M4,C4]. Opdam mentions 
in [02] that a definition of the nonsymmetric polynomials (in the dif- 
ferential setup) was given in Heckman's unpublished lectures. These 
polynomials are expected to be, generally speaking, beyond quantum 
groups and Kac-Moody algebras because of the following metamath- 
ematical reason. Many special functions in the Lie and Kac-Moody 
theory, including classical and affine characters, spherical functions, 
conformal blocks and more arc I'F-invariant. One can expect these 
functions to be 11/-symmetrizations of simpler and hopefully more fun- 
damental nonsymmetric functions, but it doesn't happen in the tra- 
ditional theory, with some reservation about the Demazure character 
formula. One needs double Hecke algebras and nonsymmetric Macdo- 
nald's polynomials to manage this problem. 

However our considerations are not quite new in the representation 
theory. We directly generalize the harmonic analysis on Heisenberg 
and Weyl algebras, theory of metaplectic (Weil) representations, and 
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borrow a lot of the affine Hecke algebra technique. The p-adic counter- 
parts of the nonsymmetric polynomials are the limit of our polynomi- 
als as g — s> oo and they arc well known. The book [Ma] is devoted to 
them. See [04] about recent developments. Let me also mention the 
Eisenstein integrals and series, which are nonsymmetric. The classical 
number theory does require nonsymmetric functions. For instance, we 
need all one-dimensional theta functions, not only even ones. 

There are important applications of the new technique. Let me 
mention first [02] and its certain continuation [C8], where the Harish- 
Chandra transforms of the coordinates treated as multiplication opera- 
tors were calculated, which was an old open problem. This technique 
was successfully applied in [KnS] and further papers to the combina- 
torial conjectures about the coefficients of Macdonald's polynomials. 
The third and, I think, very convincing demonstration is the theory of 
nonsymmetric Verlinde algebras. 

Nonsymmetric Verlinde algebras. Double Hecke algebras generalize 
Heisenberg and Weyl algebras, so it is not surprising that they are very 
helpful to study Fourier transforms. In a sense, perfect representations 
constitute all commutative algebras with "perfect" Fourier transforms, 
i.e. enjoying all properties of the classical one. Spherical representa- 
tions appear here because they have natural structures of commutative 
algebras. 

The subalgebras of symmetric (H^-invariant) elements generalize the 
Verlinde algebras. The latter are formed by integrable representations 
of Kac-Moody algebras of fixed level with the celebrated fusion proce- 
dure as the multiplication. They can be also introduced as restricted 
categories of representations of quantum groups at roots of unity due 
to Kazhdan and Lusztig [KL2] and Finkelberg. 

The perfect representations "triple-generahze" the Verlinde algebras, 
and what is important, dramatically simplify the theory. First, the 
Macdonald symmetric polynomials replaced the characters [Ki,C3]. 
Technically, the parameter k, which is 1 in the Verlinde theory [Ve], 
became an arbitrary positive integer (satisfying certain inequalities). 
Second and very important, the nonsymmetric polynomials replaced 
the symmetric ones [C4] . It is much more comfortable to deal with the 
Fourier transform when all functions are available, not only symmetric. 
It is exactly what perfect representations provide. Third, fractional k 
appeared. Generally speaking, hk ^ Zi for the Coxeter number h, which 
is one of the results of the paper (Sections 5,8). 
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The final construction is rather distant from the original Verlinde 
algebra (and from the Lie theory). The structural constants of the 
multiplication are not positive integers anymore. However all other 
important features, including the action of PGL2{Z) and the positivity 
of the inner product, were saved. The main hermitian form considered 
in the paper (and previous works) extends that due to Verlinde. It 
makes the generators X. T. Y of the double Hecke algebra unitary and 
sends q ^ q~^. It is positive as |g| = 1 and the angle of q is sufficiently 
small. 

There is another important inner product which does not require 
the conjugation of q and leads to a more traditional variant of the 
double Hecke harmonic analysis. It is also considered in the paper. In 
the standard representations in 5-functions, the operators Y are not 
normal with respect to this pairing, which diminish the role of the Y- 
semisimplicity in the theory. It is similar to the regular representation 
of the affine Hecke algebra, where these operators are due to Bernstein 
and Zelevinsky. This representation can be obtained as a limit of the S- 
representation as g — > cxo. The X-operators are selfadjoint with respect 
to this pairing and are very helpful in the double Hecke theory. However 
they do not survive under this limit. In the p-adic harmonic analysis, 
one needs the complete classification and advanced methods like K- 
theory [KLl]. It is what can be expected for the pairing without q 
q~^ for the double Hecke algebras. 

In the unimodular case with the pairing involving the gr-conjugation, 
reasonable unitary representations are y-semisimple and their eigen- 
functions, for instance the nonsymmetric polynomials, play a very im- 
portant role. Generally speaking, the theory becomes more elementary, 
and there is a hope to manage it using classical tools like the technique 
of the highest vectors. The paper is based on this approach. Note that 
in the Verlinde case, the VT-symmetrizations of the F-eigenfunctions 
are the restrictions of the classical characters to roots of unity. 

Macdonald-Mehta integrals. Selberg's integrals were actually the 
starting point. By the way, they also gave birth to the theory of sym- 
metric Macdonald polynomials, which appeared for the first time in 
Kadell's unpublished work. The history is as follows. Mehta suggested 
a formula for the integral of the product Y[i<i<j<ni^i ~ ^jY^ with re- 
spect to the Gaussian measure. The formula was readily deduced from 
Selberg's integral by Bombieri. Macdonald extended Mehta's integral 
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in [Ml] to arbitrary root systems and verified his conjectures for tlic 
classical systems. He employed Selberg's integrals too. Later Opdam 
found a uniform proof for all root systems using the shift operators in 
[01]. Note that neither ahernative proofs without shift operators are 
known for special root systems. In [C5], q was added to this theory. 

The (classical) Macdonald-Mehta integral is the normalization con- 
stant for the generalized Hankcl transform introduced by Dunkl [Dj. 
The generalized Bessel functions [03] multiplied by the Gaussian are 
eigenfunctions of this transform. The eigenvalues are given in terms of 
this constant [D,J]. It is the same in the g'-case. 

The Hankel transform is a "rational" degeneration of the Harish- 
Chandra spherical transform. The symmetric space G/K is replaced 
by its tangent space Te{G/K) with the adjoint action of G (see [H]). 
Here G is a semi-simple Lie group, K its maximal compact subgroup. 
Only very special k, the root multiplicities, may appear in the Harish- 
Chandra theory. For instance, A; = 1 is the so-called group case. When 
the Harish- Chandra transform is replaced by its generahzation in terms 
of the hypergeometric functions (sec [HOI]), the parameter k becomes 
arbitrary (and extra parameters appear). 

From Gauss integrals to Gaussian sums. Study of the g-counterparts 
of the Hankel and Harish-Chandra transforms and the passage to the 
roots of unity are the goals of the paper. There are four main steps: 

a) the g-deformation of the Macdonald-Mehta integrals, 

b) the transfer from the g-integrals to the Jackson sums, 

c) their counterparts/limits at roots of unity, 

d) the product formulas for the Gauss- Sclberg sums. 

Let us demonstrate the complete procedure restricting ourselves with 
the classical one-dimensional Gauss integral. 
We want to go from the celebrated formula 

/oo 
e-^'x^Mx - r(A; + l/2), m>-l/2, 
■oo 

to the almost equally famous Gauss formula 

2N-1 

2 

(0.2) = {l + t)VN, NeN. 

m=0 

The actual objective is to incorporate k into the last formula. It seems 
that this natural problem was never considered in the classical works 
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on Gaussian sums. Modular Gauss-Selberg sums give some solution, 
but it is not what one may expect from the viewpoint of the consistent 
g-theory. 

Obviously a trigonometric counterpart of ( p.l|) is needed. A natural 
candidate is the Harish- Chandra spherical transform, where sinh(x)^'^ 
substitutes for x^'^. However such choice creates problems. The Harish- 
Chandra transform is not self-dual anymore, the Gaussian looses its 
Fourier-invariance, and the formula ( p. 11 ) has no sinh-counterpart (at 
least for generic k). 

a) Difference setup. It was demonstrated recently that these im- 
portant features of the classical Fourier transform are restored for the 
kernel 

(0.3) 4(.;.)=n ji'!;.i...;jl:^...i) . °<^<i. ^^c. 

Actually the self-duality of the corresponding transform can be ex- 
pected a priori because the Macdonald truncated theta-function 5 is a 
unification of sinh(x)^'^ and the Harish-Chandra function [Ai) serving 
the inverse spherical transform. 

Setting q = exp(— 1/a), a > 0, 



(0.4) (-2) / q-^"6k dx = 2v/^ J] - 



°° 1 j+k 



1 - q^ 



m > 0. 



The limit of (|a|) multiplied by (a/4)^-i/2 as a ^ oo is (0) in the 
imaginary variant. 

b) Jackson sums. Special g-functions have many interesting proper- 
ties which have no classical counterparts. The most promising feature 
is a possibility to replace the integrals by sums, the Jackson integrals. 

Let Jjj be the integration for the path which begins at z = ei + oo, 
moves to the left till ei, then down through the origin to —ei, and finally 
returns down the positive real axis to —ei + oo (for small e > 0). 

Then for \Qk\ < 2e, 3fJfc > 0, 

1 f ^ avr-f^ (l-g^+^)(l-g^'''=) .,2, 



.^2 1 ^j+k J 1 „l+2k- 
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j=l ^ j=-oo 



(0.6) gVj] 



;i - 



The sum for (g^ )jj is the Jackson integral for a special choice (— fc/2) 
of the starting point. Its convergence is for all k. The transfer ( |0.5| ) =^ 
( |0.6| ) holds for arbitrary root systems and, generally speaking, requires 
a variation of the starting point (and representations of the double 
Hecke algebra with highest weights). However in the one-dimensional 
case we can simply use the classical //—type identity. 



c) Gaussian sums. When q = exp{27[i/N) and /c is a positive integer 
< N/2 we come to the simplest Gauss-Selberg cyclotomic sum: 

N-2k j /+2fe-l 2JV-1 

("■7) E n = nil E?""'- 

j=0 ^ 1=1 ^ j=l m=0 

Its modular counterpart is (1,2b) from [E]. 

Formula (p.7|) can be deduced directly from ( p.5|) following the clas- 
sical limiting procedure from [Ch]. Formulas ( p.4|) -( |0|) can be verified 
by elementary methods too. However the generalizations of these for- 
mulas involving g-ultraspherical Rogers' polynomials do require dou- 
ble Hecke algebras and lead to new one-dimensional identities. Their 
nonsymmetric variants and multidimensional generalizations are based 
entirely on Hecke algebras. 

There are other examples of Gaussian sums, for instance, those used 
in the classical quadratic reciprocity. All of them were interpreted using 
"the smallest" representations of the rank one double Hecke algebra in 
[C7]. It seems that the formulas with integers k > 1 did not appear in 
arithmetic. There are also interesting new formulas for half-integral k. 



d) New proof of the Gauss formula. Substituting k = [N/2] (not 
= 0, as one may expect, which makes ( p.7| ) a trivial identity) we get 

the product formula for Yltn=o^ which can be readily calculated 

as g = e^''*/^ and quickly results in ( |0.2| ). 
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Let us consider the case of N = 2k only (odd iV = 2A; + 1 are quite 
similar) : 



2iV-l k 

„2 



^ gT- = q'^'AU for U = - q^). 

m=0 j=l 

First, nn = {X^ -1){X + 1){X - = 2N. Second, arg(l - 

e*"^) = 0/2 — n/2 when < < 27r, and therefore 

argn = ^/tf/t + 1)2 - 7rk2 = 

Here we can switch to arbitrary primitive q — e'xp{2Tril / N) as {I, N) — 
1. It is necessary to control somehow the set of arg(g-') for 1 < j < k. 
This leads to the quadratic reciprocity (see [CO]). We do not discuss 
this direction in this paper. 

Finally, 

arg(g^n) = 7r(l - A;)4+ ^ = 7r4, and q^U = ^/N{1 + i). 



Macdonald's r] -identities. The approach via double Hecke algebras 
provides interesting deformations of (some) cyclotomic Gauss-Selberg 
sums and the corresponding unitary self-dual representations. Surpris- 
ingly, the roots of unity can be replaced by arbitrary q such that \q\ = 1. 
The numbers of terms in the sums and respectively the dimensions of 
the representations remain the same. The Fourier transform and all 
other related structures and formulas can be deformed as well. For 
instance, as A; = 1 we deform the Verlinde algebras together with the 
hermitian forms and the projective PGL2(Z)-action. 

The deformation is as follows. We start with finite-dimensional irre- 
ducible spherical representations of double affine Hecke algebras where 
q is generic and k is special negative rational. Such representations are 
studied in the paper in detail (note that an example was considered in 
[DS]). They remain irreducible as q becomes a root of unity under cer- 
tain conditions. Since positive and negative k cannot be distinguished 
at roots of unity, it gives the desired deformation. 

The representation theory of double Hecke algebras at such special 
negative k is directly connected with the Macdonald identities [M6]. 
They are product formulas for the Gauss-type sums over the root lat- 
tices upon the shift by —{l/h)p, where p is the half-sum of all positive 
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roots, h the Coxeter number. The Macdonald identities correspond ex- 
actly to one-dimensional representations of the double Hecke algebra. 
Replacing —{1/h) by — (m/^)p for integral m > relatively prime to 
h, we come to multidimensional representations. 

Relations to the classical theories. There are two variants of differ- 
ence Fourier transforms based on the pairing a) involving or b) not 
involving the formal conjugation q q~^, t t~^ . Case b) is new. 
The previous papers [M4,C4] and others devoted to the nonsymmetric 
polynomials were based on the pairing of type a). This conjugation is 
quite natural as |g| = 1, but creates certain problems in the real the- 
ory. In the paper, we remove the conjugation, for instance, calculate 
the scalar products of the nonsymmetric polynomials without it. The 
final theory is actually very close to that from [02]. See also [HOI]. In 
a way, we replace Wq in Opdam's paper by T^g. 

To be more exact, the conjugation q q~^ in the main scalar prod- 
uct is not a problem and can be eliminated when W^-invariant functions 
are considered. However it plays an important role in the nonsymmet- 
ric setup. 

This development clarifies completely the relations to the Harish- 

Chandra theory of spherical functions and the p-adic theory due to 
Macdonald, Matsumoto and others. In papers [04,05], Opdam de- 
veloped the Matsumoto theory of "nonsymmetric" spherical functions 
towards the theory of nonsymmetric polynomials. The operator 
appears there in the inverse transform in a way similar to that of the 
present paper ([04], Proposition 1.12). The p-adic theory corresponds 
to the limit q ^ oo, with t being p or its proper power (in the rigor- 
ous p-adic setup). Technically, the case g = oo is much simpler than 
the q, i-case, however quite a few features of the general case can be 
seen under such degeneration. Note that the self-duality of the Fourier 
transform and the Gaussian do not survive in this limit. See the end 
of [CO]. 

It is worse mentioning that in the theory of double affine Hecke 
algebras the Fourier transform has a topological interpretation as the 
transposition of the periods of the elliptic curve via the elliptic braid 
group. See [CO] and also [Bi]. 

As g — >^ 1, t = g*^, we come to [02] and, via the symmetrization, to 
the Harish-Chandra theory (with k being the root multiplicity). Al- 
gebraically, this limiting case is similar to the general theory, however 
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the analytic problems are quite different. The nonsymmetric Fourier 
transform in the space of compactly supported C°°-functions is ana- 
lyzed in [02] in detail. Analytically, the g, t-case seems closer to the 
p-adic theory and to the theory of generalized Hankcl transform. We 
do not discuss the analytic problems in this paper. There are some 
results in this direction in [C5] (mainly the construction of the general 
spherical functions), [CIO] (analytic continuations in terms of k with 
applications to ^-counterparts of Riemann's zeta function), [KS] and in 
other papers by Koclink and Stokman. The latter papers are devoted to 
explicit analytic properties of the one-dimensional Fourier transforms 
in terms of the basic hypergeometric function, closely connected with 
those considered in [C3,C5]. 

Plan of the paper. Let us describe the structure of the paper. The 
first three sections mainly contain the results from the previous pa- 
pers, adjusted and extended to include a) the scalar products without 
the conjugation q i— > q~^, b) the roots of unity. There are also some 
new combinatorial results about affine Weyl groups necessary for the 
classification technique from the next sections, which is essentially the 
technique of intertwining operators. 

Sections 4,5 are about general theory of the Fourier transforms in 
the compact and non compact cases. They act on polynomials with 
and without multiplication by the Gaussian and in spaces of delta- 
functions (called the functional representations). The application to 
the ?7-identities concludes Section 5. 

In Section 6, we find necessary and sufficient conditions for a repre- 
sentation with the cyclic vector to be semisimple and pseudo-unitary, 
including a special consideration of the case of GLn- It is the main tool 
for the next Sections 7,8 devoted to the classification of spherical and 
self-dual representations. We consider there main examples of finite- 
dimensional prefect representations, which provide generalizations of 
the Macdonald r^-identities and the Verlinde algebras. 

The exposition is self-contained. The one-dimensional papers [CM], 
[C7], and [CO] combined with the second part of [C6] could be a rea- 
sonable introduction. The papers [C5] (Macdonald-Mehta integrals, 
general g-spherical functions) and [CI] (induced and spherical repre- 
sentations) also contain additional results and examples. 

Acknowledgments. The author thanks V. Kac and I. Macdonald for 
useful comments, P. Etingof and E. Vasserot for discussing the case 
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1. Affine Weyl groups 

Let R = {a} C R" be a root system of type A, B, F, G with re- 
spect to a euclidean form {z, z') on R" 3 z, z', W the Weyl group gen- 
erated by the reflections Sa, R+ the set of positive roots (i?_ = —R+), 
corresponding to (fixed) simple roots roots ai, a„, F the Dynkin di- 
agram with {ctj, 1 < i < n} a.s the vertices, i?^ = {a^ = 2a/ {a, a)} 
the dual root system, 

Q = (Bti^a, CP = ®U^uJi, 

where {ui} are fundamental weights: (tUj, aj) = 6ij for the simple 
coroots . 

Replacing Z by Z± = {m E Z, ±m > 0} we get Q±, P±. Note that 
QP\P+ C Q+. Moreover, each ujj has all nonzero coefficients (sometimes 
rational) when expressed in terms of {aj}. Here and further see [B]. 

The form will be normalized by the condition (a, a) = 2 for the 
short roots. This normalization coincides with that from the tables in 
[B] for A, C, D, E, G. Hence z/„ = {a, a)/2 can be either 1, 2 or 1, 3 and 
Q C Q^, P C P^, where is generated by the fundamental coweights 
a;/. Sometimes we write v^ht for short roots (it is always 1) and z/ing for 
long ones. 

Let d G P^ be the maximal positive coroot. All simple coroots 
appear in its decomposition. See [B] to check that 'd considered as a 
root (it belongs to P because of the choice of normalization) is maximal 
among all short positive roots of P. For the sake of completeness, let 
us prove another defining property of d (see Proposition below for 
a uniform proof). 

Proposition 1.1. The least nonzero element in Q\ = fl P+ = 
Q n P+ with respect to is 'd, i.e. h — d E Q+ for all h G QX- 
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Proof. If a G QX then aU coefficients of the decomposition of a in 
terms of Qjj are nonzero. Indeed, if does not appear in this decompo- 
sition then its neighbors (in the Dynkin diagram) have negative scalar 
products with a. This readily gives the claim when i) = Y17=i ^i- 
for the systems A, B. In these cases, 'd is oji+ojn for A and uji for B. 
Otherwise, it is 102 {C,D,Eq), lvi {E-f), us {Eg), uja (-F4), and uji {G2) 
respectively (in the notation from [B]). The corresponding subscripts 
of u! will be denoted by o. They are the indices of the simple roots 
neighboring the root —7? added to the Dynkin diagram F. 

The proposition holds for £"8, F4, G2, because in these cases P — Q 
and cuj — cUo E Q+ (use the tables from [B]). So we need to examine 



As to C, one verifies that uij — 002 E (1/2)Q+ for j > 2 and (5+ is 
generated by u!2i and u!2i+i + '^2^+1 for 1 < i < j < [n/2]. Thus the 
relation 2u!i — 002 E Q+ proves the claim. In the D-case, a — UJ2 for 
a € Qljl can be apart from (1/4) (5+ only if it is a linear combination 
of c^i,cj„_i, and cj„. However such a combination either "contains" 
ujn-i + or 2u;i, which is sufficient to make it greater than uj2 (with 
respect to Q+). 

For R — Eq, ujj — UJ2 E (l/3)(5+ when j > 2 — o except for 

J = 6. The intersection of Q and Z+cJi + T^j^ujq is generated by 3c<Ji, 
Scjg, uJi +ujq. Either weight is greater than UJ2- In the case of £^7, 5=1, 
uij — G (l/2)(5+ if j < 6, and 2a;7 is greater than uji. □ 
Setting i/j = i/Q,., i/R = {i/q,, q; e i?}, one has 



Affine roots. The vectors a = [a, Vaj] G x R C R""*"^ for 
a & R, j E Z form the ajjine root system R D R { z & R" are identified 

with [z, 0]). We add ao = [— i?, 1] to the simple roots for the maximal 
short root The corresponding set R of positive roots coincides with 

R+ U {[«,z/«j], ae R, j > 0}. 

We complete the Dynkin diagram F of i? by ao (by —'d to be more 
exact). The notation is F. One can get it from the completed Dynkin 
diagram for i?^ [B] reversing all the arrows. 

The set of the indices of the images of by all the automor- 
phisms of f will be denoted by O (O = {0} for E^,Fi,G2). Let 



(1.1) 
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O' = r e O, r 7^ 0. The elements ujr for r & O' are the so-called minus- 
cule weights: {u^, a^) < 1 for a e 
Given a — [a, Uaj] & R, b & B, let 

(1.2) se,(z) = z-(z,a'')a, b'(z) = [z, C - (-2, &)] 
for z = [z,C] e 

The affine Weyl group W is generated by all (we write W —< 
Sa, (5 e -R+ >)■ One can take the simple reflections Si — {0 < i < n) 
as its generators and introduce the corresponding notion of the length. 
This group is the semi direct product WkQ' of its subgroups W =< 
Sa, Oi e i?+ > and Q' = {a', a e Q}, where 

(1.3) a' = SaS[a,u^] = S[-a,u„]Sa for G -R. 

The extended Weyl group W generated by W and P' (instead of 
Q') is isomorphic to WikP': 

(1.4) {wb'){[z,C]) = [w{z),C-{z,b)] for weW,beB. 

Later in this paper, b and b' will be identified. 

Given b & Pj^, let Wq be the longest element in the subgroup Wq C W 
of the elements preserving b. This subgroup is generated by simple 
reflections. We set 

(1.5) Ub = WqWq eW, 7lb = b{Uh)~^ e W, Ui = U^j^,7Ti = TT^., 

where Wo is the longest element in W, 1 < i < n. 

The elements tt^ = Tru,r.,f G O' and ttq = id leave f invariant and 
form a group denoted by U, which is isomorphic to P/Q by the natural 
projection {ur >■ TTr}- As to {ur}, they preserve the set {—■^, ai, i > 0}. 
The relations 7r,.(ao) = c^r — {'^r)~^{—'&) distinguish the indices r £ O'. 
Moreover (sec e.g. [C2]): 

(1.6) H^^IIkW^, where TTrSiir'^ — Sj if Trr{ai) — aj, 0<j<n. 

The length on W . Setting w = nw G W, tt e 11, il; e W, the length 
l{w) is by definition the length of the reduced decomposition w — 
s^...Si^Si-^^ in terms of the simple reflections Si,0 < i < n. The number 
of Si in this decomposition such that z/j = z/ is denoted by lu{'w). 

The length can be also introduced as the cardinality |A(w)| of 
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This set is a disjoint union of Xu{uj) : 

(1.7) \u{ui) = {a e X{w),u{a) = u} = {a, lu{wsa) < luiuj)}. 

The coincidence with the previous definition is based on the equiva- 
lence of the relation l„{wu) = l^iw) + luiu) for w, m G FT and 

(1.8) K{wu) = K{u)Uu-\K{w)), 

which, in its turn, is equivalent to the positivity condition u^^{\y{w)) C 

Formula ( |1.8|) includes obviously the positivity condition. It also 
implies that 

K{u)r\u-^{K{w)) = u-\u{X^{u)) n X^{w)) = 0, 

thanks to the formula 

Thus it results in the equality ly{wu) = ly{w) + ly{u). 

The other equivalences are based on the following simple general 
fact: 

(1.9) A,y(w'u) \ {A,y(wM) n A,y(M)} = 'u"^(Ay(w)) n -R+ for any u,w. 



For instance, the condition for the lengths readily implies (1^). For the 
sake of completeness, let us deduce ( [1.9[ ) from the positivity condition 
above. We follow [C2]. 

It suffices to check that \y{wu) D Xu{u). If there exists a positive 
a G \u{u) such that {wu){a) G -R+, then 

w{—u{a)) G R- =^ —u{a) G Aj,(w) =^ —a G {\iy{w)) . 

We come to a contradiction with the positivity. 

Applying (|1.8|) to the reduced decomposition above, 

X{w) ={a^ = ai^, 0? = Si-^iai^), = Si^Si^iai^), . . . 

(1.10) ...,a^=w~^Si^{ai^)}. 

The cardinahty / of the set X{w) equals l{w). 

This set can be introduced for nonreduced decompositions as well. 
Let us denote it by X{w) to differ from X{w). It always contains X{w) 
and, moreover, can be represented in the form 

(1.11) X{w) = X{w) U X+{w) U -A+(w), 

where A+(u;) = (^+ n X{w))\X{w). 
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The coincidence with \{w) is for reduced decompositions only. 

Reduction modulo W. The following proposition is from [C4]. It 
generahzes the construction of the elements tt^ for b E P+. 

Proposition 1.2. Given b & P, there exists a unique decomposition 
b = TibUb, Ub E W satisfying one of the following equivalent conditions: 

i) /("TTf,) + = l{b) and l{ub) is the greatest possible, 

ii) \{'Kb) nR = 0. 

The latter condition implies that l{7Tb) + l{w) = l{TTbw) for any 

w & W. Besides, the relation Ubib) = b^ & — —P+, holds, which, 
in its turn, determines Ub uniquely if one of the following equivalent 

conditions is imposed: 

Hi) l{ub) is the smallest possible, 
iv) if a G A(Mfe) then {a,b) ^ 0. 

□ 

Since tt^ = bu^^ — u^^b-, the set ttp = {Tr^, b E P} can be described 
in terms of P_: 

TTp = {u'^b^ for b^ e P-, ueW 

(1.12) such that a e X{u~^) =^ (a, 6_) 0}. 

Using the longest element w'q in the centrahzer Wq of 6_, such u con- 
stitute the set 

{u, I l{u~Wo) = KO + Ku-^)}- 

Their number is 

For a — [a, Uaj] £ R+i one has: 

(1.13) \{b) = {a, (6, a^)> j>Q if a e R+, 

{b, a'^)>j >0 if ae R-}, 

(1.14) A(7r6) = {(5, a e (6_,q;^) > i > if u^'^{a) e R+, 

{b^^a"") >j>0 if u^\a) e 

(1.15) X{n;')^{a, -(6,a^)>i>0}. 

(1.16) X{ub) = {a e R+, (b, a"") > 0}. 

Let us introduce the following affine action of W on z E R": 
{wb){{z)) = w{b + z), w eW,be P, 

(1.17) Sa{{z)) = z - {{z,a) + j)Q;^, a = [a,Paj] e R. 
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For instance, (6w)((0)) = b for any w & W. The relation to the above 
action is given in terms of the ajjine pairing {[z,l],z' + d) = {z,z')+l: 

(1.18) {w{[z,l]),w{{z')) + d) = {[z,l],z' + d) for weW, 

where we treat d formally. 

Introducing the ajfine Weyl chamber 

n 

we come to another interpretation of the A-sets: 

(1.19) \,{w) = {« e ^ t&((£5)), z/„ = 4. 

For instance, 11 is the group of all elements of W preserving with 
respect to the affine action. Geometrically, the elements vTb are exactly 
those sending the negative — of to the negative — £ of the nonaffine 

Weyl chamber C = {z G R",(2;, ai) > as z > 0}. More generally, we 
have the following proposition. 

Proposition 1.3. Given two finite sets of positive affine roots {(3 = 
[P,h'^i]} and {7 = [7, z/^j]}, let L^^^ be the closure of the union of 
w([—fta)) over w G W such that (3 ^ A(w)) 3 7. Then 

L^,^ = {zE R", (z, /5) + « < 0, (z, 7) + J > for all /3, 7}. 
The same holds in the nonaffine variant for C in place of ^a- 

□ 

We will later need the following "affine" variant of Proposition |1.2| . 
Given z G R", there exists a unique element w = Uza^ with E Q 
and Uz E W satisfying the relations 

(1.20) z^ ^ w{{z)) G -C, 

(z_^^) = -1 ^ u-\^) G and 
{tti, z ) = ^ u^^(ai) G R+, i > 0, 

where — is the negative of the closure Ca of Ca- 

The element 6_ = Ub{b) is a unique element from P_ which belongs 
to the orbit W{b). So the equality c_ = 6_ means that b,c belong to 
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the same orbit. We will also use 6+ = Wo(&+), a unique element in 
W{b) n P+. In terms of Hh, 

UbUb = = b+. 

Note that lijibw) = l{TTb) + l{w) for all 6 G P, w E W. For instance, 

(1.21) l{b.w) = lib-) + l{w), l{wb+) = l{b+) + l{w), 
l{ub7rbw) = l{ub) + /(TTfe) + l{w) for b e P, w e W. 

We will use these relations together with the following proposition when 
calculating the conjugations of the nonsymmetric Macdonald polyno- 
mials. 

Proposition 1.4. The set X{w) for w = wb consists of a = [«, z/Q,j] 
with positive a if and only if 

(1.22) {b, a"^) > -1 and (6, a^) = -1 ^ « g \{w) 

for all a G R+, b E P. The elements w E W ■ P+ are of this type. 
Proof We use (|Tl|): 

Xiwb) = \{b) U (-''A(w)) \ (A+ U -A+), 

(1.23) where A+ = f] {-^ X{w)) . 
The latter set is 

{[a, z/q(6, a^)]} such that (&, a^) < 0, a G X{w). 

Let us calculate X{wb) fl A(6). We need to remove from A (6) the roots 

— [a, 1/0,(6, a^)] for a > such that (&, a^) < 0, a G \{w). 

The roots in the form [—a, Vaj] belong to A (6) exactly for < j < 
-(6,a^). Therefore X{wb) n A(6) = 

= { [«, ^aj], < j < (6, a^) as (6, a^) > 0, 

(1.24) [-a, z/aj], < j < -(6, a^) as (6, a^) < and a G A(w), 
[—a, i^aj], < j < — (6, a^) as (6, a^) < and a ^ A(w) }, 

for a G -R+. 

Now let us assume that nonaffine components of the roots from X{wb) 
are all positive. Then (6, a^) > —1 for all a > and X{w) contains all 
a making —1 in the the scalar product with b above. These conditions 
are also sufficient. □ 
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Partial ordering on P. It will be necessary in the theory of nonsym- 
metric polynomials. See [02, M4]. This ordering was also used in [C2] 
in the process of calculating the coefficients of y-operators: 

(1.25) b<c,c>b for b,cEP if c-beA+, 

(1.26) b ^ c,c y b if 6_ < c_ or {6_ = c_ and b < c}. 

Recall that 6_ = c_ means that b, c belong to the same IV-orbit. We 
write <,>,-<, :^ respectively if 6 7^ c. 
The following sets 

a{b) ^{ceP,cy b}, (y,{b) ^{ceP,cy b}, 

(1.27) a_(6) = (t(6_), (T+(6) = a,(6+) = {ceP,c.> b_}. 

are convex. By convex, we mean that if c, c? = c + ra G a for a G 
r G Z+, then 

(1.28) {c, c + a, ...,c+ (r - l)a, c?} C cr. 

The convexity of the intersections a{b) fl W{b),a^{b) fl W{b) is by 
construction. For the sake of completeness, let us check the convexity 
of the sets a±{b). 

Both sets are VT- invariant. Indeed, c_ > 6_ if and only if 6+ > 
w{c) > 6_ for all w E W. The set cr_(6) is the union of a+ and the 
orbit W{b). Here we use that 6+ and 6_ are the greatest and the least 
elements of W{b) with respect to ">". This is known (and can be 
readily checked by the induction with respect to the length - see e.g. 
[C2]). 

If the endpoints of ( |1.28| ) are between and b_ then it is true for the 



orbits of all inner points even ii w E W changes the sign of a (and the 
order of the endpoints). Also the elements from a{b) strictly between c 
and d (i.e. c + qa, < q < r) belong to o-+{b). This gives the required. 
The next two propositions are essentially from [CI]. 

Proposition 1.5. i) Let c = ^((0)), where u is obtained by striking out 
any number of {sj} from a reduced decomposition of 7ib{b G P). Then 
cy b. Generally speaking, the converse is not true even if c E W{b) (I. 
Macdonald). In other words, the Bruhat order ofW when restricted to 
{iTb, b G P} is stronger than >- . 

a) Letting b = Sj((c)) for < i < n, the element SiTCc can be repre- 
sented in the form vr^, for some b E P if and only if {aj, c + d) 7^ 0. 
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More exactly, the following three conditions are equivalent: 

(1.29) {cyb}^ {{a^, c + d)>0}^ {s,TT, = TTb, /(vTb) = /(vr,) + 1}. 

□ 

Proposition 1.6. i) Assuming ( \1.29{ ), leti > 0. Then b = Sj(c), 6_ = 
c_, and Ub = UcSi. The set \{Tib) is obtained from \{tIc) by replacing 
the strict inequality (c_,a^) > j > for a = Mc(ttt) (see with 
(c_, a^) > j > 0. Here a e R^, and (c_, a^) = (c, a^^) > 0. 

a) In the case i = 0, the following holds: b = + s^{c) , the element 
a is from <7+{b), b^ = c_ — Uc{i^) G P_, and Ub = UcS^. For a = 
Uc{—'d) = a^, the \-inequality (c_,a^) > j > is replaced with the 
strict inequality (c_,a^) + 2 > j > 0. Here a G and (c_,a^) = 
-(c,?9) > 0. 

Hi) For any c & P,r & O', 7r,.7rc = vTf, where b = 7rj.((c)). Respectively, 
Ub = UcUr, b = LOr + u~^{c), 6_ = c_ + UcWo{ur). In particular, the 
latter weight always belongs to P_. 

Proof. Let us check i). First, TCb = SiVTc = Sicu~^ = Si{c){ucSi)~^ . The 
uniqueness of the latter decomposition gives the coincidence Ub = UcSi. 
Second, A(7r;,) is the union of A(7rc) and {ucC~^){ai) = [a, (c, Oj)] for 



a = Uc{ai) G R- (see ([1.8|)). Third, the inequahty with in ( |1.15| ) 



is strict for c because u~^{a) = G -R+ and becomes non-strict for b 
since u'^^^a) = —ai G R-. 

For ii), it is the other way round. Namely, the extra affine root 
from Xijib) \ \{t^c) is 't^c^{.(^o) = [uc{—^)A " (c,"*?)]- Therefore a = 
Uc{—^) £ R- and the A-inequality for tTc is non-strict. As for tt;,, 
u'i^^{a) = (ucS^^f)^^ (a) = ^9 G R+, and the inequality becomes strict. 
Explicitly, (6_, a) = (6, = {s^c -'d),-'d) = 2- (c, d). □ 

Arrows in P. We write c 6 or 6 ^ c in the cases i),ii) from the 
proposition above and use the left-right arrow c ^ b for iii) or when b 
and c coincide. By c — > b, we mean that b can be obtained from c by 
a chain of (simple) right arrows. Respectively, c > b indicates that 
^ can be used in the chain. Actually no more than one left-right arrow 
is always sufficient and it can be placed right after c. If such arrows are 
not involved then the ordering is obviously stronger than the Bruhat 



order given by the procedure from i). Proposition |1.5| , which in its turn 
is stronger than 'V . 

If l{TTb) = /(vTc) + /(vrfoTT^^) then the reduced decomposition of w) = 
TTfiTT^^ readily produces a chain of simple arrows from c to b. The number 
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of right arrows is precisely l{w) (see( 1.29|) ). Only transforms of type 



ii),iii) will change the PF-orbits, adding negative short roots to the 
corresponding c_ for ii) and the weights in the form w{u!r) {w G W) 
for iii). 

For instance, let c,b,b — c & P_. Then vr^ = c, vr^ = 6, w = b — c is 
of length l{b) — /(c), and we need to decompose b — c. If c = 0, then 
b — Ur G Q, the reduced decomposition of b begins with tt,. (r G O'), 
and the first new c_ is Wo^Ur). When there is no vr^ and b G Q H 
the chain always starts with — -(9. Note that it gives another proof of 
Proposition p..l| . 

Let us now examine the arrows c => b from the viewpoint of the 
VT-orbits. The following proposition is useful for the classification and 
description of the perfect representation (the end of the paper). 

Proposition 1.7. i) Given c_ G P_, any element in the form c_ + 
u{-&) G P_ for u & W such that u{'d) G R- can he represented as 6_ for 
proper c such that W{c-) 3 c ^ b. Respectively, c_ + u{uJr) G P- can 
be represented as b- for proper c ^ b. 

ii) In the case of A, D, E, any element 6_ such that b- -< c_ (both 
belong to P_) can be obtained from c_ G P_ using consecutive arrows 
W{c^) 3 c b ^ W{b_). This cannot be true for all root systems 
because only short roots may be added to c_ using such a construction. 

Proof. Let c' = c_ + u^Ur) G P_. Given a = uiuir)-, one can assume 
that u is the greatest possible, i.e. m(/3) G R- if /3 G P+ and (/3^, Ur) = 
0. Explicitly, u = u~^wo- We use the inequalities (c', a) < (a G P+) 
for a such that (a,c_) = (if such a exist). This gives that (c', a) = 
{uJr,u~^{a)) is either or negative (actually only —1 may appear). 
In the latter case, u~^{a) contains with a negative coefficient, and 
therefore u~^{a) G P_. If the scalar product is zero then u~^{a) is 
negative too because of the maximality of u. Thus WqU'^ leaves such 
a in P_|_ and can be represented as for proper c G W{c^) (see 
Proposition |]2| and ( pIT^ ). 



If c' = c_ + u{i}) G P_, we use the same reasoning: (t?, M~-'^(a)) < 
implies that u^^{a) is negative. So u can be represented as UcWo and 
c' = C-—Uc{'&) for proper c. Then we observe that (c_, Uc{^)) = (c, i}) < 
because «(??) was assumed to be negative. 

It is worth mentioning that the direct statement (that c' G P- for u 



from Proposition L6) also holds and can be readily checked. One needs 
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to use that the weights {ur} are minuscule and > 2 (a G R), 

with the equahty exactly for a = {a E R). 

Now let us assume that c,b G P_ and 0^x = b — cE Q- in 
the simply-laced case A,D,E. We pick a a connected component Jj of 
I = {i \ (x, Oj) < 0} in the Dynkin diagram T and set Xt = ^jg/^ hc^i 
for X = XliLi ^i^i- Then (xj, ttj) < for i G It, since (oj, ctj) < as 
i E It ^ j- Obviously, Xt > x. 

Let be the maximal short root for the root subsystem Rt G R 
generated by {a^, i G It} as simple roots, Then —-dt > Xt thanks to 
Proposition |1 . 1| . Moreover, {dt-, oij) > —1 for j ^ It- Here we use that 
the coefficient of in is 1 if is an end point of It and at the same 
time an inner point in F. This can be readily checked using the tables 
of [B]. Note that one may not assume that at is inner in F if It is of 
type A, D. 

Here the value —1 is reached precisely for the neighbors of the end- 
points of It in F\/t (otherwise the scalar product is zero). Such points 
aj do not belong to I because It is a connected component of I. There- 
fore (c, ctj) < since (x, a^) > and {h + x, a^) < 0. We see that 
c>d = c — dt>h (all three weights are from P_) and can continue 
by induction. □ 



2. Double Hecke algebras 

We keep the notations from the previous section. For the sake of 
uniformity, let 

([6,/], [h'J]) = {b,b'), [a,u^jY = Xo = X^, = q^X^\ 

By m, we denote the least natural number such that (P, P) = (l/m)Z. 
So m = 2 for D2k-, m = 1 for B2k,Ck, otherwise m = |H|. 

The definition of double affine Hecke algebra will depend on the pa- 
rameters q, {U, V G vr}. The basic field will be Qg,t = Q[g±i/(2m)^ ^±i/2] 
formed by polynomials in terms of q^^l^"^"^^ and {t^^^'^}. If g,t are re- 
garded to be complex numbers (e.g. when g is a root of unity) then 
the fractional powers of g, t have to be somehow fixed. We set 

(2.1) where a = [a, Uaj] G P, < i < n. 



DOBLE HECKE ALGEBRAS 



23 



To simplify formulas we will use the parameters {k^,} together with 
{ty} setting 

ta = tu = for = t^a and = ^ k^p^. 

V 

For instance, by g^/'*'") we mean Wy^y^'^S"'^ ^ ■ Here a & R and there- 
fore it is a product of integral powers of tght and ting. 

Let Xi, . . . , Xn be pairwise commutative and algebraically indepen- 
dent. We set 

n 

(2.2) = Hxl^q^ if b=[b,j], 

i=l 

n ^ 

where b = } UoJi E P, j G — Z. 

^-^ m 

i=l 

The elements w E W act in the ring Q[g''=^/'^] [X] of polynomials in 
terms of Xf,(b G P) and by the formulas: 

(2.3) w{Xi) = X^^iy 
In particular, 

(2.4) iVriX,) = X^-1^,/^^*''^ for ar*=n;\ao), r e O' . 

Note that the involution r i-^ r* of the set O' satisfies the relations 
UrUr* = 1 = Tr^TTr*. Morcovcr, WQ{uJr) = —uJr* for the longest element 
Wq G W. Thus Or ^ oi-r* is nothing else but the automorphism of 
the nonaffine Dynkin diagram (preserving ao). This can be readily 
seen from the tables of [B], where only the case of D„ requires some 
consideration. 

Recall the notation (c?, [a, j]) = j. For instance, (oq ! b^d) = 1 — (6, -(9). 

Definition 2.1. The double affine Hecke algebra 7H (see [C2]) is 
generated over the field Q^^j by the elements {Tj, < i < n}, pairwise 
commutative {Xf,, 6 G P} satisfying and the group 11, where the 

following relations are imposed: 

(0) (T,-tJ/')(T, + tri/2) = 0, < z < n; 

(1) TiTjTi... = TjTiTj..., rriij factors on each side; 
(a) TirTiir-^ = Tj if 7Tr{ai) = aj; 

(ill) TiXbTi = XfeX-i if {b + d,a^) = l, 0<i< n; 
(iv) TiXb = XbTi if lb + d,a'^)=0 for 0<i< n; 
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(v) TT.X.TT-^ = = reO'. 

□ 

Given w e M^", r & O, the product 

(2.5) Tt,^w = ^rY\_ ^ifc' where w = J]^ s,^, Z = 

fc=i fc=i 

does not depend on the choice of the reduced decomposition (because 
{T} satisfy the same "braid" relations as {s} do). Moreover, 

(2.6) TyTu, — Tyu, whenever /(?;?i)) =/({))+ Z(w) for v,w&W. 
In particular, we arrive at the pairwise commutative elements 

n n 

(2.7) n = n^^'^ b = J2km^P^ where r, = T,,, 

i=l i=l 

satisfying the relations 

Tr'Y,Tr' = if (6,ar) = l, 

(2.8) = if (6, a,^) = 0, 1 < i < n. 

Automorphisms. The following maps can be uniquely extended to 
automorphisms of TH (see [C1,C4]): 

(2.9) e:X,^ Yi, Yi ^ Xi, T, ^ T-\ U^t;\q^ q-\ 
r+ : Xf, ^ Xfe, Yr ^ X,F,g-("-'^'-)/^ T, ^ T„ ^ t„ g ^ q, 

(2.10) T+ : Fo ^ ^^oTo^^o = g-^IT/ToXo, Fq = >^ao = q^'Y^\ 

where 1 < ^ < n, r E O'. The formulas for the images of {y^,yo} 
readily give: 

e{To) = {YoToXo)-' = X^T,,, r+(To) = X^%-\ 

(2.11) for 7r,X,.7r-i = q^^^^^'^^X-\ X^^T^^X^ = T"!. 
Theorem 2.3 from [C4] states that the mapping 

p--) (-1 -oV^'(i i)"^^ 

can be extended to a homomorphism of 6*1/2(2) to the group of au- 
tomorphisms of 7H modulo conjugations by the central elements from 
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the group generated by Ti, . . . ,Tn. In this statement, the quadratic 



relation (o) from Definition |2.1| may be omitted. Only group relations 
matter. 

We will also need the following automorphisms of ftC : 

(2.13) r_ = er^e, and cr = r^rZ^r^ = tZ^t^tZ^ = ea~^e. 

They preserve Ti, . . . , T„, t,q and are uniquely defined from the fol- 
lowing relations: 

r_ : Y5 1-^ Yb, Xr ^ YrXrq 2 ^ 

(2.14) r_ : Xo (ToXoFoTq)-^ = qT,,X^%-\ 

a:X,^ Y,-\ Yr ^ Y^^^ X,Y,q-^^^^^^\ Y, ^ T-'X^^T,^, 
where b & P, r E O' . Besides, 

T_(To) = To, r_(7r,) = tt, (r G O'), 

(2.15) (7(To) = T-^X^-i, a(7r,) = r-iX,,7r,g-(— ) = T^^'X;}. 

Thus r_ corresponds to (j '^), a to ( '^-j^ q). 

The relation t^tZ^t^ = tZ^t^tZ^ is exactly the definition of the pro- 
jective PSL^iT^ due to Steinberg. It formally gives that cr^ commutes 
with r±. Generally speaking, is not inner in . It is the conjuga- 
tion by if Wo = ~1- See below. Always, is the conjugation by 
T~g, which is central in the nonaffine Hecke algebra {Ti, 1 < i < n). 

All automorphisms introduced above are unitary. An automorphism 
uj of TH is called unitary if -ku-k = for the main anti-involution -k 
from [C2]: 

Xt = XZ\ Yt = Yr\ Tt = Tz\ 



(2.16) ^ t-\ q q'\ < i < n, (AB)* = B*A\ 

The commutativity with -k is obvious because it is the inversion with 
respect to the multiplicative structure of TH . 

The following automorphism of TH}' will play an important role in 
the paper: rj = ea. It is uniquely defined from the relations 

Tj-.Ti^ Tr^, Xi, ^ X^\ Tlr ^ TT,,, 

(2.17) where < i < n, b e P, r eO'. 
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It conjugates g, t, and extends the Kazhdan-Lusztig involution on the 
affine Hecke algebra generated by {Tj, i >0}. 

Here we have used ( p.l4|) to calculate the images of X, Tj {i > 0). 
Applying (|2.15|) : 



ea{To) = eiT-'Xo) = %^Y^ = ea( 



We remind the reader that iir* = vr"^ and Ur* = u~^, where r E O, 
oir* = 7r~^(ao)- The map r r* corresponds to the automorphism of 
the nonaffine Dynkin diagram. It is straightforward to check that 

r^iYr) = T^,Y~'T-l for r G O' . 

We are going to generalize it to arbitrary Y},. 

We will use the same symbol for two different maps, namely, for 
the following one: 

(2.18) W = —wo{b), b E P, Si I— > 5^(4), where 

<;{ai) =a^(i) = -wo{ai) for I < i < n, q{0) = 0, ^(ao) = "o, 

which is extended naturally to W, and for the corresponding automor- 
phism of TH : 

(2.19) q : Xb^-^ X^i^b), Yb ^ Y^i^b), Ti ^ T^(i), tt^ ^ TXr*. 
The one from (|2.19|) commutes with all previous automorphisms. 
Proposition 2.2. 

(2.20) r/(n) = T.^,X'u.,(b)T-l a(n) = T-'X^oW^^^o, 
o^^{Xb) = T^g^X^Jj^^^T^Q, cr'^iYb) = T^^Y^^^i-f^-^TiuQ, 
(^'^(Tq) = T^^TqT^^, T^^Y^T^^ = T^J-Y^Ts^, 
Tc;{i) = TiT^^^ for i > 0, T^^j Tg^T^^ = T^^, 

a\H) = T^,l^{H)T^„ a\H) = T-^HT^^ for HeTH. 

Proof. The formulas for a easily follow from those for 77, so it suffices 
to check that r]{Yb) = Tzl for b E P+ coincides with 

rp -yr rp — 1 rp A/^— — 1 rp—lrp—1 

-'two-' WO (6) -'wo ~ «'0 uio ~ ^0 >;{b) wo ' 

i.e. we need the relation T_b = Twf^T^{b)T~^ ■ 
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Since —b^P-, T_f,T^g = T(_fe).^g. Here we apply (|1.21|) . Similarly, 

q{b) e P+ and 

However wq ■ = wq ■ wq ■ (—6) ■ wq = (—6) ■ wq. □ 

Demazure-Lusztig operators. Following [L, KK, C2], 

(2.21) f, = ty^s, + [t]'^ - t;'^^){X^, - ir\s, - 1), < z < n, 
preserve Q[g, t''=-'^/^][X]. We note that only To involves q: 

To =Cso + iC-t~'/')iqX^'-ir\so-l), 

(2.22) where so{X,) = X,X-^''-'\^--'>\ ao=[-^,l]. 

Theorem 2.1. i) The map Tj i— >■ Tj, X^ h-* (see ( ^■^ ), vr-r tx^ 
(see ( ^-4 )) induces a Clq^t-^inear homomorphism from TH to the algebra 
of linear endomorphisms of Clq^t[X]. This representation, which will be 
called polynomial, is faithful and remains faithful when q, t take any 
nonzero complex values assuming that q is not a root of unity. 

a) For arbitrary nonzero q,t any element H G ?ti have a unique 
decomposition in the form 

(2.23) H=J2 9n.T^fw, 9^ e Q,,t[X], G Q,,t[F] 

and five more analogous decompositions corresponding to the other or- 
ders o/{T,X,r}. 

Hi) The image H of H E 7H is uniquely determined from the fol- 
lowing condition: 

H{f{X)) = g{X) for Hem, if Hf{X)-g{X) G 

n 

(2.24) {J2 H^{Ti - ty^) + J2 Hrir^r - 1), where Hi, H,. eTH}. 

The automorphism r_ preserves 24\ ) and therefore acts in the poly- 
nomial representation. 

Proof. This theorem is essentially from [C2] and [C3]. One only 
needs to extend ii) to roots of unity (it was not formulated in [C2] in 
the complete generality). In the first place, the existence of such a 
decomposition is true for all q, which follows directly from the defining 
relations. Secondly, the uniqueness holds for generic q because the 
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polynomial representation is faithful (a similar argument was used in 
[C2]). Finally, the number of linearly independent expressions in the 
form ( p.23|) (when the degrees of /, g are bounded) may not become 
smaller for special q than for generic q (here by special we mean the 
roots of unity). □ 
We will also use the above statements for the intermediate subalge- 
bras of TH with P replaced by its subgroups containing Q. Let B be 
any lattice between Q and P, respectively, 11^ the preimage of B/Q in 
U, andW^ = -W = B ■ W. By m!' , we denote the subalgebra of 
m generated by Xb{b G 5), vr e and Ti(0 < i < n). Thus Yb G 
when b E B. Actually the lattices for Xi, and can be different, but 
when discussing the Fourier transforms it is convenient to impose the 
coincidence. Here m can be replaced by m such that m{B,B) C Z in 
the definition of Qq^t- 



Proposition 2.3. The algebra 7H satisfies all claims of Theorem ^ 
for B instead of P and the polynomial representations in Q,g^t[Xh,b G 
B]. The automorphisms e,T±,a,T] and the anti-involution -k preserve 
this subalgebra. 

Proof. The compatibility of the definition of with the auto- 
morphisms r± follows directly from the formulas for their action on 
Xr,Yr{r G O') and Tq (see ( pAlj EH))- Since m}' is generated by 



Xft, Yb(6 G B) and {Ti, ...,T„} this holds for e as well. Claim i) from 
Theorem |2.1| remains true for the polynomials in Xb{b G B) because 
the formulas for T, involve Xa only. 

To check ii) we need a more complete version of the relations (iii,iv) 
from Definition (cf. [L] and formula (|2.21| ) above). Namely, for all 
b G P, 



(2.25) T^Xb - X,(,)T, = {ty^ - tT''' f^f^-^\ 0<^<r^. 



This relation and its dual counterpart for Y instead of X ensure the ex- 
istence of the decompositions ( p.23|) . Using the fact that the polynomial 



representation is faithful (for generic q) we establish the uniqueness (for 
all q ^ 0). Claim iii) formally results from ii). □ 
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The following Proposition is essentially from [C4] (Proposition 3.3). 
In the notation from ( |1.27] ), we set 

(2.26) E(6) = ®cea(b)Qq,tXc , S*(6) = ®cea4b)Q,q,tXc 

S_(6) = S(6_), E+(6) = S,(6+), beB. 

Let us denote the maps b —b hj i. Recall that b ^ —wo{b) is 
denoted by Respectively, 

Then <^ preserves the ordering and sends S(6) and S*(6) to S(<;(6)) and 

Proposition 2.4. i)Given b E B, a = [«, z/q,j] G R with a > 0, the 
operator 

(2.27) 7^, = e + (^1/2 _ t-V2)(x-i - i)-i(i _ ,,) 
preserves S(6), S^,(6), S-|-(6). Moreover, 

n^{X,)modT.+ {b) = t]I^X,+ [t]/^ -tl^/^)s^{X^) tf (6,a)<0, 
= t~^'^X^ tf (6,«) >0, 

(2.28) = t]I^X, if (6,a)=0. 

ii)The operators w'^T^ preserve S(6),E^,(6), and S-|-(6) if all a = 
[a,i^aj] G '^{w) have positive a. The elements w E W ■ B^ have this 
property. For instance, leave the E-seis invariant for all c E B and 

i-T^,: T.{b) ^ E(c^(6)), S,(6) ^ M<,{b)). 

Hi) Assuming ii), 

w-'T^{X,) modE^ib) = Y[ t]l^ W t-^'^X, 

(a,fe)<0 (a,6)>0 

(2.29) multiplied over a = [a, Uaj] G X{w). 
In particular, 

(2.30) Y,{X,) modJ:,{b) = qi'^'H'M-b) 
i-T^,{X,)modi:,{b) = W t[r^"'")/2-'''("^)X,(5)mo(iS,(c^(6)). 
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□ 

The operators {Tj,0 < j < n} may not fix the spaces E(6),E*(6). 
However they leave and invariant. Hence the affine Hecke 

algebra Hy generated by rj(0 < i < n) and the group H'' act in the 

space 

(2.31) V{b) ^ E_(6)/E+(6) ^ Q,,,[X„ c e W{b)]. 

This representation is the (parabohcally) induced TYy-module gen- 
erated by the image X+ of Xi,_^_ subject to 

Ti{X+) = ty^X+ if {b+,ai) = 0, 1 < i < n, 

(2.32) F,(X+) = aeB. 

It is true for arbitrary nonzero q, t. 
Note the following explicit formulas: 

Si{X,) = {ty'UX,)) if (c,a,) >0, 

= {ty^T.iX,))-' if (c,a,) <0, 

r,(x,) if (c,a,) = 0, 

(2.33) 7r,(Xc) = X,,(e), c e iy(6), r e O'. 
Here < z < n, (c, ao) = — (c, i?). 

3. Macdonald polynomials 
Continuing the previous section, we set 

~" _[l-X^q^){l-X-'ql+'^ 

n 

aei?+ i=0 

It is considered as a Laurent series with the coefficients in Q[ti/][[?i/]] 
for 1/ e ur. 

We denote the constant term of /(X) by (/). Let Ho = t^/ (yu), where 

(3.2) nna ' ' ' 



a&R+ i- 



_J- (1 - - ta^g^^^'")+0 



Recall that = t„ = This formula is from [C2]. It is 

nothing else but the Macdonald constant term conjecture from [Ml] . 
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The coefficients of the Laurent series /io are actually from the field 

■ rationals Q{q,t 
for the involution 



of rationals Q{q,t) = Cl{qy,tu), where z/ G i'r. One also has /i* = /io 



X,* = X_6, t* = t-\ q* = q-\ 

This involution is the restriction of the anti-involution ^ from (|2.16|) to 
X-polynomilas (and Laurent series). These two properties of fio can 
be directly seen from the difference relations for fi. We will prove the 
first in the next proposition. 
Setting 

(3.3) {f,g)o = (/io//) = {gj): for f,geQ{q,t)[X], 

we introduce the nonsymmetric Macdonald polynomials Efy{x) = 
E^"^ G Q(g, t)[X] for 6 G P by means of the conditions 

(3.4) Eb-X, G ©e^feQ(g,t)Xe, (Eb,Xc)o = for P 9 c ^ 6. 

They are well defined because the pairing is nondegenerate and form a 
basis in Q(g, t)[X]. 

This definition is due to Macdonald (for ksu = ^ing ^ Z_|_), who 
extended Opdam's nonsymmetric polynomials introduced in the differ- 
ential case in [02] (Opdam mentions Heckman's contribution in [02]). 
The general case was considered in [C4]. 

Another approach is based on the F-operators. See formulas ( |2.32| ) 
and ( |2.30| ) above, and also Proposition 



Proposition 3.1. The polynomial representation is -k-unitary: 

(3.5) (//(/), ^/)o = {f,H*{g)), for HeTH, / G Q,,t[X]. 

The polynomials {Eh,b G P} are unique (up to proportionality) eigen- 
functions of the operators {Lf = /(Yi, ■ ■ ■ , Yn), f G Q[X]} acting in 

■■ 

(3.6) Lf{Eh) = f{q-'')E^, where ^^h-ul\pk), 

(3.7) Xa{q^) = q^"'^^ for a,b E P, Ub = n^^b is from Section 1. 



□ 

In the previous section we denoted T acting in the polynomial 
representation by F , T. Here and further we will mainly omit the 
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hat (if it does not lead to confusion). Thus we have two equivalent 
definitions of the nonsymmetric polynomials. Both are compatible 
with the transfer to the intermediate subalgebras Tti!' and subspaces 

Q,,i[Xb] = Q,,t[Xfe, 6 G 5] c Q,,ax]. 

Let us check that the coefficients of /lo and the Macdonald polyno- 
mials are rational functions in terms of qu,tu- We need to make the 
construction of ( , )o more abstract. A form (/ , ^f) will be called 
^-bilinear if 

(3.8) {rf,g) = r {f , g) = {f , r* g) for r G Q,,^. 

Proposition 3.2. i) Forms {f , g) on Qg^t[X] satisfying ^3.^ and 
which are *-bilinear are in one-to-one correspondence with Qq^t-Hnear 
maps tu : Qg^t[X] — > Qg^t such that 

(3.9) to{Ti{u)) = t,w{u), w{Ya{u)) = g("'^*)u7(u), i > 0, a e P. 

Such a form is *-hermitian in the sense of l \3.!^ if and only if w{f*) = 
{w{f)y. Given vj, the corresponding form is {f , g) = zu^fg*). 

a) Replacing Qq^t by the field of rationals Q,{q,t) = Q(g-'^/(^''"\ t^/^) 
in the definition of 7H and in the polynomial representation, there is 
a unique nonzero w up to proportionality. Namely, it is the restriction 
to 

Qiq,t)[X]cm0QQiq,t) 

of the linear map vj^xt '■ ~^ QiQ^t) uniquely determined from the 
relation H — zu^xt{H)I C Z = 

n 

{Y,{H,.{7rr - 1) + (tt, - i)h:.) + Y.{H,m - tT) + m - )^;)}, 

reO' i=0 

where H^, Hr,H!^ G ?H . Equivalently , 

n 

(3.10) /(X) = ^(/) + ^(7r,-l)(M + 5Z(T.-t;/')(/i.) 

rGO' i=0 

for hi, hr G Q{q,t)[X]. 

Proof. In the first place, given a form {f,g) satisfying ( p. 51 ), the cor- 
responding hnear form is of course ro(/) = (/, 1). It obviously satisfies 
( |3.1CI| ). Its extension to TH is zUq-^^{H) = 'aj{H{l)). 
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Now let W\iiw be the projection ?H TH jZ- We set 

where the anti- involution acts naturally on TH /Z thanks to the 
invariance of 

By construction, 

(//A,5)unv = w^^^{HAB*) = zuunviAB^H) = {A,H*B)nnv 
for H = Ti,'7ir. Upon the restriction to Qq^f[X], 

(3.11) {H{f),g) = {f,H*ig)) for {f , g) ^ zu^MfiX)g{Xr) 

and such H. Obviously (|3.11| ) holds when H is the multiplication by a 
polynomial. So it is true for all H G TH . Thus the form (/ , g) satisfies 
the same relations as (/ , g)o- Namely, it is hermitian with respect to 
* and ?ti -invariant with respect to -k. Recall that its values are in the 
vector space TH /Z with a natural action of -k. 

The form (/ , ^f) is universal among such forms. To be more exact, an 
arbitrary Qg ^- valued linear form on Qg ^[X] obeying the same relations 
as ^^unv 

the composition of Wymv and a homomorphism u : /Z ^ 
Qq^f The latter has to satisfy the :*r-invariance relations uj{H*) = uj{H)* 
for H G 7H to make the corresponding bi-form *-hermitian. 

Let us switch from Q^ ^ to the field of rationals Q(g,t). We already 
know that at least one form ( , ) exists for generic g, t with the values in 
a proper completion of Q(g, t). It is given by (|3.3|) and is unique up to 
proportionality. Indeed, the polynomial representation is irreducible, 
the F-operators are diagonalizable there, and the F-spectrum is sim- 
ple. Thus the space 7H is one-dimensional upon proper completion, 
so it has to be one-dimensional over Q(g, t) as well. We get the ratio- 
nality of the coefficients of /^o and the coefficients of the nonsymmetric 
Macdonald polynomials. □ 

Following Proposition RTTl the symmetric Macdonald polynomials 



Pfe = P^'^'^ can be introduced as eigenfunctions of the ly-invariant 
operators Lf = /(Yi, ■ ■ ■ ,1^) defined for symmetric, i.e. ly-invariant, 
polynomials / as follows: 

Lf{P,) = fiq-'+'^)Pt, be P., 

(3.12) Pb = 5Z modS+(6). 

c£W{b) 
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Here it suffices to take the monomial symmetric functions, namely, 
fb = Ecew(fe)^c for 6 e P_. 

The P-polynomials are pairwise orthogonal with respect to ( , )o as 
well as {E}. Since they are VT-invariant, fi can be replaced by Macdo- 
nald's truncated theta function: 

The corresponding pairing remains *-hermitian because So is ^-invariant. 

These polynomials were introduced in [M2,M3]. Actually they ap- 
peared for the ffist time in Kadell's work (for some root systems). In 
one-dimensional case, they are due to Rogers (see [AI]). 

The connection between E and P is as follows: 

(3.14) p,,^^ Yi n^^^^'"^^^'^-' 

c£W{b+) V 

where vo^^W ys, the element of the least length such that c = wjyhj^. 
See [02,M4,C4]. 

Spherical polynomials. Mainly we will use the following renormaliza- 
tion of the i?-polynomials (see [C4]): 

£b = Eb{X){Eb{q-'"^))-\ where 

i-qiA^uy^\ 

(3.16) X'{TTb) = {[a,j] I [-a,i^aj] G A(7rb)}. 

We call them spherical polynomials. Explicitly (see ( |1.14 )), 

(3.17) X'inb) ={[a,j] \ a E R+, 

- (6_, a"^) > j >0 if u-\a) E R^, 

- (6_, a"^) > J > if u-\a) E R+}. 



(3.15) Ebiq-^") =g(^'='^-) J] 



Formula ( 3.15 ) is the Macdonald evaluation conjecture in the nonsym- 
metric variant. 

Note that one has to consider only long a (resp., short) if fcsht = 0, 
i.e. tsht = 1 (resp., fcing = 0) in this set. All formulas below involving A 
or A' have to be modified correspondingly in such case. 
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We have the following duality relations: 

(3.18) = SM'') for 6, c G P, h = h~u,\pk), 

justifying the definition above. 

Conjugations. We now come to the formulas for the conjugations 
of the nonsymmetric polynomials, which are important in the theory 
of the Fourier transform. The automorphism * is well defined on Ei^ 
because their coefficients are rational functions in terms of g, t. 

Proposition 3.3. The conjugation * in the polynomial representation 
is induced by the involution rj of The paring (/fi'/io) induces on 
7H the anti-involution -k ■ rj = rj ■ -k. For b ^ B, 

(3.19) E; = n ^^"^""^"'^^""^^'^-ol^.w), where ^ib) = -Woib). 



Proof. The conjugation * sends Tj to T-~^ for < i < n i.e. coincides 
with the action of -k on Tj. This can be checked by a simple direct 
calculation. However * is an involution in contrast to -k which is anti- 
involution. By definition, the conjugation takes Xb to X^^^ and fixes vr^ 
for r G O. Using (|2.17|) , we conclude that * is induced by the involution 

r] of 

Applying (pOD to ^(6), 

T^„(E,(,))modS,(6) = H t!;^"°^/'"'''^"^<'"^X_,modz(S,(6)). 

Here z sends Xb ^— X_b and fixes q, t. Obviously i{T,^{b)) coincides with 
(S*(6))* and lu{u^(b)) = Iviub). This gives the coefficient of proportio- 
nality in ( |3:T9| ). 
Conjugating, 

r]{Yc){E^) = q^'^'^^'^El = g("'oW''^o(''tt))_E'* = q-(^oic),wo{-b)f) j^*^ 

The last transformation is possible because the automorphism = 
—Wq is compatible with the representations b = TCbUb- Finally, ri{Yc) = 
TwoYwo{c)T~^ due to Proposition (formula (|2.20|) ), and T~^{E^) has 
to be proportional to E^^(^_b). □ 
For the symmetric polynomials, Pj^ = Pi{b), b E P-, which readily 
results from the orthogonality property and the second relation from 

m3- 
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The conjugation formula (|3.19 ) gets simpler in the spherical normal- 
ization. Indeed, 

and ( p.l5|) reads 

(3.20) Etiq-"") = nt^'^-^^'^/'Mb, 



M. = n 



r 1 X,/ N - QaXJqP^) 

[aj]GA'(7r6) > 

where the factor Mf, is "real", i.e. ^-invariant. Hence, 

V 

V 

(3.21) =n^^'^^""^^'^-o(^.w)- 

V 

We will give later a better proof of this relation without using ( p.l5|) . 
It will be based on the intertwining operators and the definition of the 
Fourier transform. 

Intertwining operators. The X -intertwiners (see e.g. [CI]) are 
introduced as follows: 

= T, + {ty'-t-'/'){x^^-ir\ 
s, = (0.)-i$„ = H4>ir\ 

(3.22) 0, = + {tT - ti'^')iX^. - ir\ 

for < i < n. They belong to TH extended by the field Qq,j(X) of 
rational functions in {X}. The elements Si and Gi satisfy the same 
relations as {si,TTj.} do. Hence the map 

(3.23) w Sw = 7!'rSi^ ■ ■ ■ Si-^, where w = ^lrSi^ ■ ■ ■ Si^^ E W, 

is a well defined homomorphism from W. The same holds for G^,. 

As to they satisfy the relations for {Tj} (i.e. the homogeneous 
Coxeter relations and those with vr,.). So the decomposition in ( p.23|) 
has to be reduced. 
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It suffices to check these properties in the polynomial representation, 
where they are obvious since St = Si for < i < n. A direct proof is 
based on the following property of {$} : 

(3.24) <l>^Xb = weW. 

Here the elements $u, = ■ ■ ■ can be introduced for any 

choice of the reduced decomposition. Relation ( p. 241 ) fixes them uniquely 
up to left (or right) multiplications by functions of X. Since $^ — 
is a combination of T^,' for l{w') < /(w), one gets that $u, does not 
depend on the particular choice of the reduced decomposition of w, 
and $ has the desired multiplicative property. 

We will also use that 0, are self-adjoint with respect to the 
anti- involution ( p.l6 ) and therefore 

(3.25) $*) = $^-i, S*^ = G^-i, weW. 

This gives that G and S are ^ir-unitary up to a functional coefficient of 
proportionality. Explicitly: 

(3.26) (G^YG^ = {(S^yS^)-' = 

^1/2 _ i^-l/2j^ 

To define the Y -intertwiners we apply the involution e to and 
to S,G. The F-intertwiners satisfy the same ^-relations (|3.25| ). The 
formulas can be easily calculated using ( p.ll| ). In the case of GLn, one 
gets the intertwiners from [KnS]. For i > 0, the X^^ in are replaced 
by without touching T and t. We use that e sends nonaffine Tj to 
T'^, t^/^ to t-i/^ and transpose X and Y. 

When applying the F-intertwiners to the spherical polynomials (or 
any eigenfunctions of the F-operators) it is more convenient to use r+ 
instead of e. The following proposition is from [CI]. We set 

(3.27) = Uq'') = T, + {t\i'-t."\x^M'')-^r\ 

(3.28) ^ ($.0-)(,^») - 



t]'' + it]"-t.''\x^Xq'')-i)-^' 

Proposition 3.4. Given c ^ P, < i < n such that (««, c + d) > 0, 
(3.29) E.q-^"''^/' = ty\^i<^f){E,)q-^^'^y' for b = s,{{c)) 
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and the automorphism r+ from ^2.1(\ ). If {ai,c + d) = then 
(3.30) r+(T,)(e,) 



ty^Cc, < i < n, 



which results in the relations Si{E^ = as i > 0. For b = 7r,r((c) 
where the indices r are from O', 

(3.31) q-ib,b)/2Hc,c)/2j^^ ^ r+(7r,)(E,) = X^„g-(---^)/27r,(E,). 



□ 

We can reformulate the proposition using the spherical polynomials. 
We will also replace P by the lattice Q G B G P. All above considera- 
tions are compatible with the reduction P ^ B. Let 

(3.32) E, = T+{'KrGl...Gl){l), where 

Ci = 0, C2 = Si,((ci)), . . . , Q = Si;((Q_i)), for TTfe = 'KrSi^ . . . Si^. 

These polynomials do not depend on the particular choice of the de- 
composition of TTfo (not necessarily reduced), and are proportional to E^ 
for all hG B: 



Em-''''" = n i^TM^'-)) 



i<p<i 



[a,i]eA'(7rb) 



Combining ( ^.33[ ) and ( |3.15| ), we conclude that 

(3.34) = 

See [CI] for a proof which is not based on the explicit formulas. 

As an application we get that a spherical polynomial is well defined 
for q,t gC* if 

(3.35) H {1 - qit^Xaitn) ^ 0. 

[a,j]e\'{TTi,) 
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4. Fourier transform on polynomials 

We will begin with the norm-formula for the spherical polynomials. 
See [CI] Theorem 5.6, and [M3,C2,M4,C4]. Further B will be any lat- 
tice between Q and P, {bi, 1 < i < n} a basis of B, TH^ the correspond- 
ing intermediate subalgebra of TH . We also set = B ■ W C W, 
Qq,t[^b] = Qq,t[-^b,b G B], and replace m by the least m G N such 
that m{B, S) C Z in the definition of the Qq,j. 

Proposition 4.1. For b,c & B and the Kronecker delta S^c, 



(4.1) n ( 



[a,j]£X'{TTt) 



t'J^ -qit-'/^X^{qf"=) 
t-'^'-qit'J'X^{qP>=) 



Proof. Using (|3.32| ) and that is ^-unitary, 

{E,, E,)^ = (r+(G.J(l) , r+(G.J(l))o = , l)o. 

Hence we can apply (p.26|) substituting Xq, Xa{q^^'')- □ 

Discretization. This proposition will be interpreted as calculation 
of the Fourier transform from the polynomial representation to the 
functional representation of 7^^^ The latter depends on n independent 
parameters denoted by the formal exponentials q^' for {1 < i < n}. 

We set 

n n 

Xa{q^) = n^'"^'' " = ^kh e B, 

1=1 i=l 

(4.2) u{g){bw) = g{u-^bw), beB,weW. 

Note that b + w{^) = {bw){{Q. 

These formulas naturally determines the discretization homomor- 
phism g{X) ^-^ 6{g){w) (depending on ^) which maps the space of 
rational functions g G Qq,t(X) or more general functions of X to 

formed by Q^- valued functions on W'^. 
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Here and further = Q,q,t{q^\ ■ ■ ■ iQ^")- We omit S when it is clear 
that ^[^] is considered. 

This homomorphism can be naturally extended to the operator alge- 
bra 21 = ®-g^i,Qg^t(X)'u. For instance, the discretizations S{H) of the 
operators H for H G Tti^ are well-defined and we get the action of 
in We will call the latter the functional representation. It contains 
the image of the polynomial representation as an -submodule. 

Explicitly, S{Xa) is (the multiplication by) the discretization of Xa, 
5{nr) — TTr, for TT^ G , and 

A/2 J. ( w{0)Jai,b) _ ^-1/2 
^1/2 _ ^-1/2 

(4.3) - / ,,,, g'('ti;) for < i < n, w = bw. 

^ ' Xc,,(g"'(«))g("-'')-l^ ^ - - ' 

The map 5 is a -homomorphism. 

The inner product corresponding to the anti-involution -k of Ti^ is 
given by the discretization of the function yU,(X) = /i(X)//i(g^) : 

(4.4) = n(S-^^Sfl)- ["■''<Ji ^w- 

Actually we will use only (5(/i,), so by //,, we mean the discretization 
of /i,. 

We put formally ^* = ^. To be more exact, (g^')* = q^^' for 1 < 
i < n. Then n,{w)* = fj.,{w). The counterpart of () is the sum 

{fh = E 

The corresponding pairing is as follows: 

(4.5) {f,g). = ifg*/,.)^ = J] //.(^I;)/(^) ^(^)* = {gj)*,. 

Here /, (7 are from the ?ti^ -submodule of finitely supported functions 
Given Hem!', 

(4.6) {H{f),g). = {f,H*{g))., {H{f)gi,.)^ = {f r){Hy{g))^. 
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To justify (4^), one can follow the case of ( ) or simply use the ho- 
momorphism 6. See Proposition |3.1|. Note that the operators Ti,Xh 



are unitary for the former pairing and self-adjoint with respect to the 
latter. 

The characteristic functions Xw and delta-functions 6^, in F[^](w) G 
W^) are defined from the relations 



for the Kronecker delta. We have usual formulas: 



When considering concrete special (non-generic) ^ G C^, one need 
to check that all above formulas are well defined (the denominators in 
(|4.4| ) are nonzero), 
^ote that /i.(w) = 1 if = i.e. = for 

all a E B, provided that fi, is well defined. However it is not true, 
generally speaking, if (|4.4| ) is used as a definition of fi,{w), without 
any reference to /i,(X). 

The main example discussed in the paper is the following special- 
ization: ^ = —pk- More precisely, q^^'^^ i— >■ for b G B. The 
m!' -module F(-pfc) becomes reducible. Namely, 



(4.7) Ii = ®u,^nsQg,tXu,cF{-pk) and = F(-pfc)/Ij 



are -modules. We denote ( , ), by ( , )jj in this case. Respectively, 
~pk ■ Since Ij is the radical of this pairing it is a TH^ -submodule. 

Here Fj can be identified with the space of finitely supported Qg,t- 
valued functions on tib = {vr?,, 6 G B}. It is irreducible for generic q,t. 
The -module = Funct(7rB, Qq,t) is its natural completion. 

Note that Xa{7Tb) = Xa{q^»). Therefore ttb can be naturally identified 
with the set B^ = {b^ = b — M{J'^(pfc)} for generic k. 



42 IVAN CHEREDNIK 

The TH}' -invariance of Ijj (see [CI] and [C4]) can be seen directly 
from (|1.29|) and the following general (any ^) relations: 



a/2 _ 1/2 



Xw for < « < n, 



(4.8) -KriXw) = XTTru, for TT, G ^^ t& = 6w Giy^ 

For further references, the delta-counterparts of these formulas are: 

( w{0\ {a,,b) _ .-1/2 
1/2 _ -1/2 

(4.9) / ,,,, ; 5^ for < i < n. 

The action of tt,. remains the same as for {x} because [i^ii^j-w) = ^,{w). 

Basic transforms. We introduce the Fourier transform ipo and the 
skew Fourier transform tpo as follows: 

Mf)i^b) = (/(X)^,(X)/io), bEB, 

(4.10) Mf)M = (/(X)%(X)/io) = (fb,/)o. 

They are isomorphisms from the space of polynomials Qg^t [Xb] 9 / onto 

The ipo is Qg^t-linear, the ipo conjugates q,t (sends q i— >• t 
t^^). The other two transforms will be defined later in this section. 

We will denote the characteristic and delta-functions Xw,Sw ^ for 
w = TTb hj Xb J ^b respectively. 

Theorem 4.2. The Fourier transform ipo is unitary, i.e sends { , )o 
to { , )((, and induces the automorphism a on TH^ : (fo{H{p)) = 
S{a{H)){^o{p)) forp{X) e Qg^^b], H e W!' . Respectively, ipo is 
unitary too and induces the involution e. Explicitly, 

(4.11) : J^aMX) ^ Y.3l^^^ ^ for gb E Q,,t, 
which is equivalent to the relations 

(4.12) Sb{X) = £(G^J(1) for beB, 
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and results in the formula 

V 

(4.13) jor gbeQ,,u <i{b) = -Wo{b). 



Proof. Let us begin with ip (the subscript "o" will be dropped until 
"noncompact" Fourier transforms appear). We use the definition of Sb, 
the duality relations ( p.l8| ), and of course the fact that the polynomial 
representation is T<r-unitary (see ( |2.16| ),(pl5D). The duality relations are 
needed in the form of the Fieri rules from [C4], Theorem 5.4. Namely, 
we use that given a E B, X~^£b{.X) is a transformation of Ya{5l) when 
the delta-functions 5^ are replaced by £c (see ( ^4.9| )). This readily gives 
that if) induces e on the double Hecke algebra. Since e is unitary and 
both the polynomial representation and are irreducible (for generic 
g, t) we get that ■?/' is unitary up to a constant. The constant is 1 
because the image of = 1 is 5^ = 6^^ = Xo- 

Thus formula (^4.11|) is a reformulation of ([4.1|) . Another way to 
check it is based on the technique of intertwiners. See [CI], Corollary 



T; 



5.2, Proposition |3.4| above, and formula (|3.34|) . 

Turning to (p, we will use the involution rj = ea sending Tj 
(0 < i < n), Xb ^ X~\ and TCr ^ TTr- It is an automorphism of ?H , 
conjugating q,t. 

Recall that r] extends the conjugation * in the polynomial represen- 
tation. Therefore the transformation of TH}' corresponding to (f is the 
composition er] = a. This gives that ip is unitary. 

Concerning (^.121), we apply ip to the relations 



(4.14) 51 = G^J^o^) for beB. 

To get ( [4.13 ), we can combine ( [4.11| ) with (|3.21 ) which states that 

(4.15) s: = i[t-'^(-^>y'T^,{s,^b)). 



Let us give another proof of this formula which doesn't require the 
exact value of the coefficient of proportionality in £^ = CbTwQ{£^{b)) 
and automatically gives its value. 
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What we have proved can be represented as follows: 

(4.16) = C^'T^;{6-^,^){n,). 

Here the left-hand side is 6 c- symmetric. 
On the other hand, 

(4.17) T-'(5.^)(vrc) = (Tj„^(5,-)5>.)tt, 

where the last expression is 6 ^ c- symmetric, thanks to formula ( [4.6| ). 

Therefore the multiplier Cb doesn't depend on b and must be exactly 
as in (^J^). □ 

Corollary 4.3. Given b,cGP, 

(4.18) {SbScl^o) = n^^"'^""^^'^-o'(^.w)(^^)- 

The pairing ((/ , g)) = H^U^"'''"''''^'^ {f , T^o{g'^)fio) is symmetric on 
Qq^tl^]. Here g''{X) = g{wQ{X)~^). The corresponding anti-involution 
is the composition rj ■ -k ■ T^^ ■ t; = a"^ ■ rj ■ -k, where by Ty^^ we mean the 
corresponding conjugation. It sends 

(4.19) Ti^Ti {l<t<n), Yb^ n, ^ T^^'X,^b)T^, (b e P). 

On has: {{Eb,£c)) = 5bcfJ'~^iq'"^)fJ'iq~^'')- Assuming that < q < 1 
and imposing the inequalities 1 + (pfc,a^) + > for all a G 
this paring is positive and therefore the polynomial representation is 
irreducible. For instance, if kght = k = king, than the latter inequalities 
mean that k > —1/h for the Coxeter number h = {p,d) + 1. 

□ 

We will introduce the other two Fourier transforms by conjugating 



^o(/)(7r,) ^ (/(X)f,(X)>.) = {f,£b)o, 
(4.20) V'o(/)(vr,) = (/(X)*£:,(X)>,), feGR 



Let us "conjugate" Theorem ^^2] . 

Theorem 4.4. The Fourier transforms (p, ipo are unitary, i.e trans- 
form ( , )o to { , They induce the automorphisms cr~^ and rja on 
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respectively and send 

(fio : ^gb£b{X) 1-^ ^QbSb for be B,gbe Q^,*, 

(4.21) ■■Y.db^^i^) - E^^*n^-"'''^"°^^'^-o('^?)- 

□ 

Gauss integrals. We introduce the Gaussians 7^^ as VT-invariant 
solutions of the following system of difference equations: 

(4.22) u;,-(7) = c^i(7"') = q-^'''^''''^'''Xa-^ 
for 1 < i < n. In the current setup, we need the Laurent series 

(4.23) 7"' = E • 

66B 

Analytically, the values of 7 on any {z e C) are well defined \i\q\ < 1. 
However we will mainly operate in formal series in this section. 

The multiplication by 7"^ preserves the space of Laurent series with 
coefficients from Q[[g^/(^'")]]. Recall that m e N is the smallest positive 
integer such that m{B, B) C Z. For instance, we can multiply 7""^ 
by the g-expansions of £b{X) and /Xo, which is a Laurent series with 
coefficients in Q[t][[g]]. The g-expansions of the coefficients of 8b (which 
are rational functions in terms of g, t) belong to Q[t''=-'^][[g]]. 

Theorem 4.5. Given b,c e B and the corresponding spherical polyno- 
mials Sb, Sc, 

(4.24) (SbScT^i^o) = q^hh)nHw)n-{Pk,Pk)g^^qh^(^^-i^^s^^ 

(4.25) {SbSlT^Ho) = g(^«'^«)/2+(cj,c„)/2-(p,,p,)^*^^6„^)^~-i^^^^ 

(4.26) X n^."'^^"°^^'^-o(^;)(?'«)(7-Vo), 

where the coefficients of Ho, ^b, ^c, and £* are expanded in terms of 
positive powers of q. Here the coefficient of proportionality can be cal- 
culated explicitly: 

(4.27) (rv.) = n u C; "2:^n> )■ 

aeR+ j=l ^ 
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The proof is based on the following fact: H'y ^ = 7 ^t^{H) in the 
polynomial representation extended by the Gaussian, where H G TH 



and the mapping H H is from Theorem 2A, Section 2. Indeed, 
the conjugation by 7 corresponds to r_|_ on the standard generators 
Xf,{b G B), Tj(0 < i < n), 7ir{r G O'). To be more exact, H^~^ 
coincides with ^-\T+{H)y for all H e W!' . It can be readily deduced 
from the H^-invariance of 7 and ( [4.22| ). 

The same holds in the functional representations ^[^] if we take 

(4.28) ^^\bw) ^ q±{b+H0MM0)/2^ beB, wEW. 

Here we need to extend the field of constants by g='=(€,0/2^ '\Ye can 
easily avoid this by removing ±(^,^)/2 from the exponent of ( [4.28 ) 



since we need the Gaussian only up to proportionality. However we 
prefer to stick to the standard 7(5^) = g^^'^)/^ in this section. 
Involving Theorem we conclude that the map 



if, : /(X) ^ fin,) = 7-^(6tt)(/^67"Vo), 

induces the involution r^^ar^^ = rZ^ on 7^^^ Note that 7(&jj) is noth- 
ing else but 'j{nb) evaluated at ^ = — p^. The map ip^ acts from Q^^^^fe] 
to the 'W}' -module where the field of constants is extended by 

The automorphism fixes the ^-operators. Hence the image of 
f = Sc is an eigenfunction of the discretizations S{Ya) of the Ya{a G B) 
corresponding to the same set of eigenvalues as for Sc- Let us prove 
that (p-y{Sc) has to be proportional to the discretization 6{£c) of Sc- 

In the first place, we may assume that c = employing the Y- 
intertwiners (see ( |3.32D ). The images of the y-intertwiners with respect 
to rr^ can be exactly calculated but we do not need explicit formulas 
here. It is sufficient to know that they are invertible operators acting in 
i5'tj- The function g = (p.y{l) has additional symmetries: tl^^'^6{Ti){g) = 
g = 6{7ir){g). We have used that r_ fixes Tj and vr^ for all i,r (see 
(|2.15| )). This readily leads to the ly^-invariance of g, which means that 



it has to be constant. 

Setting ^p^{£c) = hc'y{n c)q^^''^'''^'' 5{8c) for hf. G Qg^t, we need to check 
that /ic = 1. It is true for h^. However hf. = hf, for all c,b E B because 
both the left-hand and the right-hand sides of ([4.24|) are b ^ c symmet- 



ric. The first symmetry is obvious, the second is the duality relation 
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The second formula can be easily deduced from the first thanks to 
(EH): 



Indeed, Ty^^ commutes with 7 and its Fourier transform is the dis- 
cretization of o"(T^q) = TwQ- Applying this argument one more time we 
get ( |4.26| ). The (conjugation of the) latter formula will be important 



to construct the inverse Fourier transform in the next section. A direct 
proof of (|4.25|) , without the conjugation formula, is also not difficult. 



Here it is. 

First, £* are eigenf unctions of the operators ^^(Va); where rj = ecr 
(see above). The images of these operators under ip^ are TZ'^{ri{Ya). 
One has: 

tZ^t] = rZ^£(7 = ST^^a = etZ^t^ = eaT_ = rjT_. 

Therefore (p^ fixes rj{Ya) and ({)^{£*) is proportional to 5{£*) for any 
a^c E B. 

Second, we introduce h from ^^{S*) = hc'j{7rc)q^^^'"''''^S{£*). How- 
ever now is not obvious that the left-hand side of ( [4.25| ) is symmetric 
(a b) as it was for ( |4.24| ). 



We need to involve 

It induces the automorphism e = t^'^et^. Indeed, {f*£b^^^ l^o) = 
Since 

il{Ya) = eTZ\+TZ\Ya) = r;^£r+(r,) = e{Ya), 
ip-y{Sc) is proportional to 6{£*). Therefore letting 

we conclude that = hf, for all b,c E B. Hence both functions h, h are 
constants and, moreover, equal 1 thanks to the normalization of Sb- 

The explicit formula for (7"^/io) was calculated in [C5] using the 
shift operators and the analytic continuation. □ 

We remark that the product /i7~^ generalizes the (radial) Gaussian 
measure in the theory of Lie groups and symmetric spaces. To be more 
exact, the "noncompact" case, which will be considered next, is such 
a generalization. The above setup can be called "compact", because 
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taking the constant term corresponds to the integration with respect 
to the imaginary period. 

We would hke to mention that the appearance of the nonsymmetric 
polynomials has no known counterparts in the classical representation 
theory even in the so-called group case when k = 1, i.e. t = q. In this 
case, the symmetric Macdonald polynomials become the characters of 
the compact Lie groups, and one can expect the nonsymmetric poly- 
nomials to be somehow connected with these representations. However 
it does not happen. There are certain relations of the (degenerate) 
nonsymmetric polynomials with the Demazure character formulas (the 
Kac- Moody case, essentially basic representations). However it looks 
more accidental than conceptual. It merely reflects the fact that both 
constructions are based on the Demazure operations. 

In the group case, the symmetrizations of ( [4.24|) and ( [4.25| ) can be 



readily deduced from the Weyl character formula. It seems that these 
formulas were not used in the harmonic analysis. Maybe because they 
cannot be extended to the Harish-Chandra zonal spherical functions 
on general symmetric spaces. 

5. Jackson integrals 

The formulas from the previous sections can be generalized for Jack- 
son integrals taken instead of the constant term functional (correspond- 
ing to the imaginary integration over the period). It is a variant of the 
classical noncompact case. Another variant is a straightforward ana- 
lytic integration in the real direction, which will not be discussed in 
the paper. We keep the same notation, expend all functions in terms 
of non-negative powers of q, and consider as independent param- 
eters. One may also treat ^ as complex vector in a general position 
assuming that \q\ < 1. 

The Jackson integral of f{bw) G is 

(/)? = where h e B, w eW. 

Recall that Xa{q^) = q^''^'\ Xaibw) = qMO+b)^ ^^qz^ = q{z,z)/2^ 
and 7(6w) = 7(g"'(«)+^). Thus 



for 7 from ( |4.23|) . 
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The Jackson inner product already appeared in ( [4 .51) . It is {f,g), = 
{fg*fj',)^ for yU, from ( |4.4| ). To be more precise, here we need the 
discretization 

The Fourier- Jackson transform (p,, the skew Fourier-Jackson trans- 
form ijj,, and their bar-counterparts follows: 

Mf)M = {fiw)£,iw)fx.)^, bEB, 

(5.1) Mf)M = {fiwr£,iw)fi.)^ = {£,J)., 
Mf)M = {f{w)S:{w)f,.{w))^, beB, 

(5.2) Mf)in) = {fiwr£:iw)fx.iw))^ = {f,£,).. 

These transforms act from subspaces of ^[^] to proper completions 
of the space Fjj, provided the convergence. The involution * is the 
conjugation of the values of functions / G - It is well defined because 
the values are rational functions in terms of q, t (and their certain 
fractional powers). One has: {f*){w) = {6{f*)){w) = {6{f){w))* = 
{f{w))*. For instance, x% = Xw-, and b% = 5^, since fi,{w)* = fi,{w). 
Thus in ( [4.iq ), ( pTT] ) we can replace £^6* (w) by £b{w)* . 

It is straightforward to check that the corresponding automorphisms 
of TU!' are the same as in Theorems ^]2| and [4.4| . We simply replace 
( ) by ( )c : 

(5.3) cr, if) , ip ^ e, ijj rjcr. 

These automorphisms commute with the anti-involution -k, so all 
transforms are -k- unitary up to a coefficient of proportionality pro- 
vided the convergence and the irreducibility of the corresponding 7f{^- 
modules. Here ^ is generic. For the spherical specialization we can be 
more precise. 

Theorem 5.1. i) For ^ = —pk, the Fourier transforms from ( \4.10i ), 
( \5. 1\ ) act from the space of delta-function Fjj to the discretization of the 
space Clq^t[Xb] upon the restriction to the set ttb- They send the form 
( , )k to ( , )o, and satisfy the relations 



(5.4) 





■ V'. = 


id = 








■ = 


id = 








■^.= 


id = 




■ 






id = 







50 IVAN CHEREDNIK 

ii) Setting f = (po{f) G Fjj for f{X) G Qq^f[X6], the inverse transform 
reads 

(5.5) /(X) = n^^"'^^'"°^^'(/^*o(^.w)/^.)«' 



where T* acts on Sb via formula ( U-^ ) for 6^ = 6 



(5.6) T:{Sb) = £s.ib) - ^(.,,,) ^ 
extended to W naturally. Similarly, we have the Plancherel formula 

(/^?/^o)=t;'''("'")/'(/T.o(?')/i.)fl 

(5.7) for f,ge Q,,t[Xb], Kruf = h{c;{w)). 



Proof of i) is based on ( p.3| ) and the irreducibility of the polyno- 
mial representation and its delta-counterpart Fk. The same argument 
gives the unitarity of the Fourier transforms under consideration up to 
proportionality. Thanks to the normalization of and /i,, 

((5o,5o)tt = 1 = (l,l)o. 

So the coefficient of proportionality is 1. 

The explicit inversion formula from ii) is straightforward: 

^o{\{tz'^^-^^i^jT:ss,ib))p^,h) 

V 

= \\t-J^^--^i\jTi^U^,^,^)y^.)i 

V 

= (/T:„(n^;'^^""^/'</'o(^,(.)))/..)B 

V 

(5.8) =(/T^„T-,i(5,)/i.)tt = /(7r,). 

Here we use ( |4.13| ). Let us check the Plancherel formula. The anti- 
involution corresponding to the symmetric form (/ ^f/^o) is 

def 

o = r\ ■ -k = -k ■ r\. 
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= (a(i/o)(/) T^,(?^)/i.)tt = {iH^if)rT^,m^^.)i. 



Here we use that the Fourier transform (p induces cr on ?ti , the relations 



Part ii) of the Theorem generahzes the main theorem about p-adic 
spherical transform due to Macdonald (symmetric case) and Matsumoto 
(see [Ma] and resent [04,05]). The classical p-adic spherical transform 
acts from Fjj to the polynomials. So we need to reverse ii). The 
generalize the p-adic (nonsymmetric) spherical functions due to Mat- 
sumoto. The limit g — oo of the following Corollary is exactly the 
theory of spherical Fourier transform. The case of generic ^ (in place of 
—pk) is presumably connected with the general (non-spherical) Fourier 
transform on afiine Hecke algebras [KLl] and is expected to be directly 
related to [H02]. 

Note that the latter paper is devoted to afiine Hecke algebras with 
arbitrary labels. Only equal labels are considered in [KLl]. There are 
Lusztig's papers towards nonequal labels. However the general labels 
unfit the "geometric" methods. 

Corollary 5.2. Setting f = <f,{f) G Q(,^f[Xj for f G Fj, its inversion 
and the Plancherel formula are as follows: 




□ 



(5.9) 



u 



(5.10) 



for f,geQ,AXbl h{X,y = h{X-l^,^). 
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Gauss-Jackson integrals. In a sense, these integrals are the missing 
part of the Harish-Chandra theory of spherical functions and the theory 
of the p-adic spherical transform. The formulas for the integrals of the 
Gaussians with respect to the Harish-Chandra (zonal) transform exist 
in the group case only (fc = 1). The Gaussians cannot be added to the 
p-adic theory as well. 

Let us transfer Theorem 575 from the compact case, with () as the 



integration, to the Jackson case. The proof remains essentially un- 
changed. In fact, the formulas below are *-conjugations of ( |4.24| ) with 
a minor reservation about ( [4.271 ). See also Theorem 7.1 from [C5]. 

Theorem 5.1. Given b,c & P and the corresponding spherical polyno- 
mials Sb, £c, 

(5.11) {£b£:ilJi.)i = g-(''«'^«)/2-(c„,c„)/2+(p„p,)^^^^6„)^^^^^^^ 

(5.12) {£l£l-i^i,)^ = q-ihh)n~{w)n+iP>.,P>.)£*(^qh)i^^^^)^^ 

(5.13) ^\{tY'"''^''T^l{£M'){l^^.)i. 



oo 

(5.14) {^^^.)^=^^{q^,t~')\Wr\^)^ Hill 



Ha 



Here by fi{q^,t ^) we mean the right-hand side of ( \3. !{ ) evaluated at 
X = where all t^ are replaced by t^^. 

□ 

In these formulas, t is generic or complex provided that the dis- 
cretization (5(/i,) = Urnipw) is well defined and £h,£c exist. Note that 
the right-hand side of ( |5.14| ) has to be replaced by the limit when 
K e Z+. 

We come to the inversion and Plancherel formulas. The pairings 
(fgfio) and {f g^i,)^ can be naturally extended to the ?f^^-modules 
Q,q,t[-^b\l^^ and the discretization-image 5(Qq^t[Xfe]7) of Qg^t[X(,]7 in 
^[^]. We will use them for the Plancherel formulas. 

We set = (7/i.)5. The Fourier transforms 

ip^ = c^'^fm and (fl = C^-^ip, 

transfer 
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Respectively, ip^yip^ preserve the first module. 
In the compact case, setting c = (7/io), 



C Vo, V'o = C Vo, V'o = C Vo, 



the first two transforms act from the second module to the first and 
the last two preserve the second module. 



They satisfy the counterparts of the inversion formulas ( |5.4| ) 





^: 


= id 


= ^1 




^: 


^0 


= id 


= 




ro 


^0 


= id 


= ro 




r. 




= id 







(5.15) 

It is straightforward to reformulate part ii) of Theorem |5.1| for 99^ and 
the pairings {fgfio) on Qg^t[Xb\T'^ and {fgf^,)^ on 5(Qg^t[Xfe]7). 
Theorem p.l| and the above facts remain valid when ^ = —pk- In this 

case, 



(fc) 



a J 



(5.16) 

00 

Kq-"',t-')= n n 

(5.17) 



{pfc,aV)+i+l^ 



CI _ +-lo~(^''='"'')+*Vl _ +-l„(Pfc'"^)+«+lV 
agi^+ i=0 l-"- ''a Jl^i (/a J 



n 



-1/2 _ 1/2 (a^,pfc)+i 



1/2 _ 1/2 {a^,pk)+j J ^ 
a,j]eX'{bw) ''^ ''O 



for A'(6«;) = | [a, M G A(6w)}, A(6m;) = H {bw)-\R''_). 

The function n,{bw) is always well defined and nonzero only as tt^ = 
(for generic g, t). See (|3.17| ) and ( [4.4|) . In this case, all a in the 
product (|5.17|) are positive. 



Formula ( 5.14 ) now reads as follows: 

00 

(5.18) i;^.), = \wr{;), J] U CS'^l. 

a&R+ 1=1 '-a 



1 ^(Pfc>«'')+i 
-L (/a 
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Recall that ( )g for ^ = —pk is denoted by ( The inversion formulas 
for if get simpler: 

<^o ■ V^. = |iyr"^(7)ttid = v^o ■ <^., 
(5.19) ■ v^o = |iyr"^(7)ttid = ■ (^o■ 

Macdonald's //-identities. As a by-product, we can represent (7)^ 
as a theta-like product times a certain finite sum, provided that the left- 
hand side of ( ^.18 ) contains finitely many nonzero terms. It happens 



when a certain Z+-linear combination of fcshtj^ing is from — N. The 
main example (which will be used later) is as follows. Let q be generic 
such that |g| < 1. 

We call a root a G R+ extreme if ha{k) = {pkiO^) + ka does not 
coincide with any (p^,/?^) for positive roots /5, and strongly extreme if 
also {a, uoi) > for all 1 < i < n. Note that h^{k) is kh for the Coxeter 
number h = {p,d) + 1 in the case of coinciding k. 

Here /Csht^^ing are treated as independent parameters. We omit the 
subscript of k in the simply-laced case: pk = kp, ha{k) = ((p, a) + l)k. 
In this case, there is only one extreme root, namely, i). Let us list the 
extreme roots for the other root systems (the notation is from [B]). All 
of them are short: 

Bn) all short roots (1 < i < n) where h^X^) = ^ksht + 2(ra — z)/cing; 

Cn) ^ = €1 + €2 with h^{k) = 2{n — l)fcsht + 2fcing and a = ei — e„ 
with ha{k) = n kght', 

F4) 0011,0121,1121,^9 = 1232 with h equal to 3A;sht, 4:ksht + 2A;ing 
4/csht + 4/cing, 6fcsht + e/cing respectively; 

G2) ai {K^{k) = 2ksht), 1!} = 2ai + 02 {h^{k) = 3{ksu + hng)). 

Thus '(9 is a unique strongly extreme root for all root systems except 
for F4. The root 1121 for F4 is strongly extreme too. 

The definition can be modified by imposing one of the following con- 
ditions a) fcing = ksht , b) fcsht = 0, c) fcing = 0. Under either constraint, 
■(9 becomes a unique strongly extreme root. The below theorem holds 
in these cases. 

Theorem 5.3. i) Let us assume that q is generic, \q\ < 1, and 
(5.20) {pk,a'^) ^ Z\{0} for alia e R+. 

These conditions result in 

{pk ,a')-k^ ^ Z \ {0} 
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for a G -R+ and therefore are sufficient for the right-hand side of l \5.1^ ) 
to exist and be nonzero as well as for the sum in the definition of (jfi,)^. 
The latter sum is finite if and only ifha{k) G — N for a strongly extreme 
root a. 

a) If h^{k) = —1 and l \5.2[\ ) is satisfied (which automatically holds 



as ksht = king), the measure iJ,,{bw) takes exactly \Il \ nonzero values. 
All of them equal 1 and 

^^^^ ^ ^ q{b+Pk,b+Pk)/2 = ^ ^ ^{uJr+Pk,^r + Pk)/2'^ y. 

n n( : ). -o=o^ 

aeR+ j=l ^ 

In the exceptional case {R = F4, a = 1121, ha{k) = —1}, the number 
of nonzero values of fi,{bw) is greater than = 1. 

Proof. Concerning the first claim, (p^ , a^) — /cq, is zero for simple 
a = a j. If a is not simple, then there exist a simple root of the 
same length as a > such that — a/ is a positive coroot Then 
(pfc, /3V) = (p^ , ftV) _ cannot be from Z \ {0} due to ( [OOl ). 



There must be at least one root a satisfying h^ik) G — N to make 
the Jackson sum (7/i,)tj = TlibeB^'^^'^'^'^'^^'^ l^'^'^b) finite. Assumption 
(|5.2CI| ) gives that at least one such a has to be strongly extreme. By 
the way, if there are two such roots a ^ (3 (this may happen for F4 
only) then hp{k) — ha{k) G Z, which contradicts ( p.20| ). 

Hence the above sum is finite. Indeed, recall that //.(id) = 1 and 

(5.22) p.(7r,) = n( ,V2_ ,-V2 (av,,^)+J for « G 

Lex La Qa 

-(6_,a^) > j > if Uf^^{a) G R-, -{b-,a^) >j>0 otherwise. 



See (IsTtD and ( ^TtI) . 



Let us assume now that a = i), h^{k) = —1, and 6 7^ 0. The case 
of F4, 1121 is left to the reader. Then /i,(7rb) can be nonzero only 
for b from the W^-orbits of the minuscule weights 6_ = —ujr- Really, 
otherwise -(6-,^9) > 2, [^9,1] G A'(7rb), and the product (|]22D is 
zero. Moreover, u^^ sends the roots {cx^^i 7^ r, i > 0} to R^ since it 
is minimal such that u^^{ujj) = Also Mb^^(— "*?) G i?^ to make the 
product (|5.22|) nonzero. 
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However {—^,a^,i ^ r,i > 0} form a basis of . Therefore these 
conditions determine uniquely and it has to coincide with -u^^^. 
I.e. b = b+ = wo(— &-) = ujr*, the A'-set of Tib = Hr* is empty, and 



/i.(7r^.) = 1. See (U). 



Thus it suffices to evaluate the Gaussian: 

((t^r)tt, (t^r)tt) = {^T - U;^{Pk) , tfr " ^^^(Pyk)) = (^^r* + Pk , ^r* + Pk) ■ 

□ 

Another method of proving ( ^.21|) is based on the following sym- 



metrization of (^.18|) due to [C5], formula (1.11): 
(5.23) ^(6— pfe,6_-p,)/2^^(^_) _ ^q(h+P,,b+p,)/2\^^ 

n n( /;v-'^' )' ^•'■'-'^ ^ 

a€R+ j=l ^ ''a 

1/2 A/2(a'^,Pk)+j-Un Ja'^^Pk-b-)^ 



(5.24) n( 



it-'''-ej\'^ '^^■^"^-^)(i-gr 

/,l/2 ,-1/2 (aV,p^)+j ^(«^,Pfe)^ 



The latter product is over the set from ( |5.22 ) for b = b^, i.e. the 



relations — (6_,a;^) > j > for all a G -R+ must hold. In ( p.24[ ), only 
6_ = —ujr have nonzero A,(6_). So it is sufficient to check that the 
latter are 1 (which is true). This approach seems to be more convenient 
for computing explicit formulas when h^{k) = —m, m > 1. They result 
in generalizations of ( ^.21| ). 



We mention that when h^ik) = —m for an extreme but not strongly 
extreme root a, then the sum for (7/i,)tt and, equivalently, the sum in 
( |5.23| ) are not finite. However the corresponding variant of the theorem 



allows to reduce the summation dramatically. 

Also note that the parameter /cght is free in the case of -B, C, G, F, 
provided that it is in a general position. For instance, d = ei for Bn 
and there is only one constraint h^{k) = 2ksht + 2(n — l)/cing = —1. 

The formula ( p.21| ) is one of modifications of the Macdonald identities 
[M6] closely related to the Kac-Moody algebras (cf. [K],Ch.l2). In the 
last section, we will connect it with one-dimensional representations of 
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6. SeMISIMPLE REPRESENTATIONS 

In this section we begin with representations with the cychc 
vector and find out when they are semisimple and pseudo-unitary. The 
latter means the existence of a nondegenerate hermitian ^-invariant 
form. We add "pseudo" because the involution * acts on constants via 
the complex conjugation only for |g| = 1 and real k. Also the form is 
not supposed to be positive. By definite, we mean a form with nonzero 
squares of the eigenfunctions with respect to either X or y-operators. 
So it is a substitute for the positivity. We will give necessary and 
sufficient conditions for induced modules to possess nonzero semisimple 
and pseudo-unitary quotients. 

It is worth mentioning that the main theorem generalizes the classi- 
fication of semisimple representations of affine Hecke algebra of type A 
for generic t. See e.g. Section 3 from [C9], references therein, and [Na]. 
In the A-case, the combinatorial part was clarified in full. It is directly 
related to the classical theory of Young's bases. 

There are also partial results for classical root systems in the author's 
works and recent papers by A. Ram (he also considered some special 
systems, for instance, ^2). Still there is no complete answer. Generally, 
one can use the classification of all irreducible representations from 
[KLl]. However checking the semisimplicity is far from immediate. 

Actually the importance of semisimple representations is somewhat 
doubtful from the j9-adic viewpoint, in spite of interesting combinatorial 
applications. The reason is that the Bernstein-Zelevinsky operators are 
not normal with respect to the natural unitary structure which comes 
from the p-adic theory. 

The theory of double affine Hecke algebras, especially as \q\ = 1, does 
require such representations. In reasonably interesting representations, 
either X-operators or F-operators are normal. The case of An-i will 
be considered below. 

The notation is from of the previous sections. All Tf^^^'-modules (the 
lattice B is fixed) will be defined over the field Qg^t or over its extension 

— Qq,t{q^^, ■ ■ ■ , ?^"), where g^' = for a basis {hi} of B. Here 

q, t, ^ can be generic as above or arbitrary complex. In the latter case, 

is a proper subfield of C, provided the existence of the involution 
* on Qq^t C taking 
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This involution is extended to the anti- involution ( |2.16| ) of Tf^''. We 
need several general definitions. 

Eigenvectors. A vector v satisfying 

(6.1) Xaiv) = q^^'^K for all a G 5. 
is called an X-eigenvector of weight ^. We set 

V^{^) ^{veV \ {Xa - q^'^'^^Yiv) =0 for a G B}, 

(6.2) VxiO = VUO, VriO = ^s>oVm- 

Taking Ya instead of Xa in (|6.1| ), we define F-eigenvectors of weight ^ 
and introduce Vyi^). 

The action of the group W on the weights is affine: w(0 = ""^((O)- 
See ([TTtD . The -stabilizer of ^ is 

(6.3) W^l^] = {w G W\ = 1 for all a G B}. 

From now on weights ^ and ^' will be identified if = i for all 

a G -B. We put q^ = q^ if it is true. 

The category Ox is formed by the modules V such that V = ©^V^(^) 
and the latter spaces are finite-dimensional, where the summation is 
over different q^. This is supposed to hold for a proper extension of the 
field of constants. In the definition of Oy, we substitute Y for X. 

Using the decomposition ( p.23| ) from the PBW-type Theorem |2.1| , 
one can checks that an TH!'— modules from Ox^Oy with finitely many 
generators are finite-dimensional. Indeed, the space U = Qg^t[yb]U 
is finite-dimensional for any finite-dimensional subspace U of such a 
module. If U is preserved by the affine Hecke subalgebra generated 
by Q,q^t[Xb]U and Tj, 1 < i < n, then f7 is a finite sum of ?H^u for 
proper u ^ U. Therefore it is an sub module of V. Since there are 

finitely many generators of V we get the required. 

In this reasoning, it is not necessary to assume that the spaces V^(^) 
and V{^{C,) are finite-dimensional. If we know that V is finitely gener- 
ated then it is sufficient to use that 

Intertwiners. If the X-weight of v is ^, then is an X-eigenvector 
of weight w((0) foi' the X-intertwiners $ from ( p.22|) . Here we can take 
Sw or Gu) instead of $^ (ibid.), because they are proportional to 
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The denominators of $, or G have to be nonzero upon the evaluating 
at if the latter is not generic. 

Given a reduced decomposition w = UrSi^ . . . Sj^, 

for ^{0} = ^, ^{j} = s,jap-ni 

(6.4) Mq^) = T, + - - i > 0. 

Cf. (pTD and dpI). 

In the y-case, the $j becomes For instance, q^ is replaced by 

q~^ in the latter formula as j > without touching T, t. Constructing 
^{p} in terms of the initial F- weight ^ remains unchanged. There 
is another variant of the F-intertwiners, technically more convenient. 
It has been used in Proposition (|3.4|) . We will use it in the main 
theorem below. Namely, we can take r_|_($^(g"^)) instead of 
These operators intertwine the y-eigenvectors as well. Given v of Y- 
weight ^, v' = r+ w is a y-eigenvectors of weight Notice 

the opposite sign of ^ here. Recall that r+ can be interpreted as the 
conjugation by the Gaussian fixing X, Ti{l < i < n), and the anti- 
involution ic. Explicitly, 

(6.5) v' = r(7r,$,(g-«^'-i>) (g-««))(i;), 

where the representation (and the notation) from (|6.4| ) is used. 

Induced and semisimple modules. A ?f^''-module V over is called 
X- cyclic of weight ^ if it is generated by an element v & V satisfying 



(in 



The induced module generated by v with ( |6.1|) regarded as the defin- 
ing relations is denoted by Its weights constitute the orbit W^{^). 
Respectively, the weights of any cyclic modules of weight ^ belong to 
this orbit. The map H Hv identifies ^x[^] with the affine Hecke al- 
gebra Hy C ?^^^ Note that the ^-eigenspace X(^) of T = Ix[^] becomes 
a subalgebra of Hy under this identification. 

Similarly, the F-cyclic modules are introduced for Yh instead of Xh : 

2:y[e]=^x = {Xb,T, I beB,t>0). 

By X- semisimple, we mean a ?f^^-module V coinciding with ©5Vx(0 
over an algebraic closure of the field of constants. Here ^ constitute 
the set of different X-weights of V, denoted by Specjf(y) and called 
the X-spectrum. If y is a cyclic module of weight ^ then the spectrum 
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is defined over the field Q^. Indeed the spectrum of Xx[C] is the orbit 
The definition of a y-semisimple module is for Y taken instead 

of X. 

The functional representation F[,^] introduced in Section 4 is X-cyclic 
for generic ^. It is isomorphic to 2x[Co] for the weight £ 
satisfying the inequalities 

(6.6) t7.'Xa{ql,) ^ 1 for 5 G 

provided that W''[C,] = {!}. It is proved in [CI] (after Corollary 6.5). 

The polynomial representation, which will be denoted by V, is Y- 
cyche for generic g, t. Any Ei, can be taken as its cychc vector. One 
has Specy(V) = {6j | 6 e B}. 

Pseudo-unitary structure. A quadratic form ( , ) is called respec- 
tively *-bilinear and pseudo-hermitian if 

{ru,v) — r{u,v) — {u,r*v) for r e Qg,t and {u,v) — {v,u)*. 

We will always consider nondegencratc forms unless stated otherwise. 

A ?f^^-module V is pseudo-unitary if it is equipped with a -k-invariant 
pseudo-hermitian form: 

{H{u),v) = {u,H*{v)) for al\u,veV, H eTUK 

We call it definite if {v^v) ^ for all and X -definite if {v.v) ^ 
for all X-eigenvectors v & V assuming that the field of constants con- 
tain all eigenvalues. By X-unitary, we mean X-semisimple V with an 
X-dcfinitc form. Strictly speaking, they should be called X-pseudo- 
unitary, but we skip "pseudo" in the presence of X. The same defini- 
tions will be used for Y. 

We do not suppose X-definite or y-definite forms to be positive (or 
negative) hermitian forms. Note that X-unitary V from the category 
Ox is X-semisimple. Vice versa, pseudo-unitary X-semisimple V with 
the simple X-spectrum is X-unitary. 

When C C, the involution * is the restriction of the complex 
conjugation, and (it, xi) > for all 7^ it e V, then we call the form 
positive unitary without adding "pseudo" , X, or Y. 

Any irreducible ?f{''-quoticnts 1x[i] V can be defined over C 
assuming that \q\ = l,ka G R, 1^ G R" in the following sense. We 
claim that there is a continuous deformation of any triple q, k, ^ to such 
a triple, which preserves the structure of Xxf^], including quotients, 
submodules, semisimplicity, and the pseudo-hermitian invariant form. 
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This simply means that the variety of all triples {q,k,C,} has points 
satisfying the above reality conditions. Thus * can be assumed to be 
a restriction of the complex conjugation to the field of constants upon 
such deformation. 

Semisimple range. Given a weight ^, its plus-range T+[C,] is the set 
of all elements w G satisfying the following condition 

(6.7) a = [a, u^j] G X{w) t^X^{q^) = q(-'0+Mk^+J) ^ i. 

We put M w if a) either w = SiU for < i < n provided that 
l{w) = l{u) + 1 or b) w = TXrU for vr^ G The boundary T+[^] of 
T+[^] is by definition the set of all w ^ such that -u i— > w for 

an element u G T+[^]. It may happen in case a) only. The condition 
l{w) = l{u) + 1 will be fulfilled automatically once w = SiU. 

The minus-range T_(^) is defined for in place of ta- The semisim- 
ple range is the intersection T+[^] fl T_[^]. The zero-range To[^] 
is introduced for t° = 1, i.e. without in (|6.7| ). The boundaries are 
defined respectively. Notice that 

T-[e] = T+K], To[e] = ToK], 

(6.8) t,[e]ct+[e]ut_[e]. 

We will use the compatibility of the semisimple and zero ranges with 
the right multiplications. Namely, 

(6.9) T,[u;((0)] = T,[i\w-Hoi every u; G TJ^]- 

It readily results from ( |1 . 1 1[ ) . The same holds for Tg (but, generally 
speaking, not for T±). 

Semisimple stabilizer. The following semisimple stabilizer of ^ 

(6.10) W'M ^ {w G W'[^] I weT^m = Wll-^]. 

will play an important role in the main theorem of this section. It 
is a subgroup of Indeed, if u,w G then the set X{u) U 

u~^{X{w)) satisfies (|6.7|) and the corresponding relation for T_[^] be- 
cause u does not change q^. The set T_[^] contains X{wu) even if 
l{wu) < l{w) + l{u). Apply (|1.11|) to the product of the reduced de- 



compositions of w and u, which may be nonreduced, to see it. 
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Moreover, this very argument gives that 

(6.11) T4^]w = T4e] for every w G Wt[^] and 

(6.12) Wt[w{{0)] = w Wl[wi\ w~' for all w G TJ^]- 



The last property is directly connected with (|6.9|) . 

Similarly, one can introduce the groups and W^o['C]- They pre- 

serve the corresponding T[,^] acting via the right multiplication. 

Sharp case. When considering spherical and self-dual representa- 
tions, the sharp range T+[— p^] will be used, which is simply T+[^] as 
^ = —pk, and other T for such ^. 

Recall that by c ■^^-^ b, we mean that b E B can be obtained from 
c G i? by a chain of transformations i),ii),iii) (the simple arrows) from 
Proposition |L^. Here c indicates that transformations of type iii) 
may be involved. The latter correspond to the applications of G II'' 
and are invertible. Otherwise we put c — >■ b. 

This usage of arrows is actually a particular case of the u w upon 
the restriction to T+(— p^). Indeed, the latter is the set of all w = ni 
satisfying (|6.7|). If tTc G T+(— p^) and c ^ b corresponds to tt^ = SjTTc, 
then TTft G T_|_(— p^) if and only if 

(6.13) ^1 for i = 0, a = u^{-^). 
Using cj = c - M^^(pfc) = u^^{-pk + c_) and {[a,j] , d) = j, 

(6.14) ^1 for i>0. 

If c ^ 6, i.e. TTf, = TTrTTc for TT,. G n'', then always tt^ G T_|_(— p^). 

Main Theorem. We turn to a general description of semisimple 
and pseudo-unitary representations. It will be reduced to a certain 
combinatorial problem which can be managed in several cases. We 
permanently identify the cyclic generator v G Ix[C,] with 1 G Hy, 
which can be uniquely extended to a Tiy-isomorphism Ix[^] — 'Hy. 

Theorem 6.1. i) Assuming that 

(6.15) Tje] C To[e] and ^7^y$^(g«) ^ Hy, 
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where the summation is over w G T*[^], the quotient U = = 
Tiy/jT"^ is an X-semisimple -module with a basis of X- eigenvectors 
for w G T*[^]. Its X -spectrum is fof^ ^^^h w. 

IfV is an irreducible X-semisimple TH}' -module with a cyclic vector 
of weight C, then ( \6. 1 d{ ) holds and V is a quotient of U, provided that 

tsht 7^ 1 7^ ting. 

a) The elements ^wv', S^v', Gu,v' are well defined for all v' from 
the ^-eigenspace U{^) of U and w G T *[(,]■ They induce isomorphisms 

The group W^[C,] acts in U{^) by automorphisms via w I — > Su,. A 
quotient V of U is an irreducible TH}' -module if and only if V{^) is 
an irreducible Wl[^]-module. Moreover, provided ^6.13i ), an arbitrary 
irreducible representation V of this group can be uniquely extended to 
an irreducible X-semisimple -quotient V of Ix[^] such that V = 
V{^). Here G can be used instead of S. 

The above statements hold for Xy[^] and its semisimple quotients 
when are replaced by r+($^(g"^)) everywhere. 

Hi) Under the same constraint ( \6.1di ), the function 

(6.16) /..H= II Li/2 ..-y^xia^) ^ 

has neither poles nor zeros at w & Moreover, 

(6.17) fi,{u)fi,{w) = fj,,{uw) whenever w & Wl[^] 
foru,w G T4^], 

A -quotient VofUis pseudo-unitary if and only if the eigenspace 
V{^) is a pseudo-unitary W^[C,]-module. The latter means that the form 
{,) is nondegenerate on V{C,) and 

(6.18) {Sir Si = ii.iw) for w G W'M Si ^ S^{q^). 

iv) A pseudo-hermitian form on e',e" G V{^), can be uniquely ex- 
tended to an pseudo-hermitian invariant form on V : 

(6.19) {Suc' , S^e") = 5^,j/i.(u) (e', ^ii-i^e"), where 
u,v E T*[,^], = 1 for u~^w G Wl[C,] and = otherwise. 

If (e', e') ^ as V{^) 3 e' ^ then V is X -unitary. 
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An arbitrary irreducible pseudo-unitary (X -unitary) TH -module with 
a cyclic vector of weight ^ can be obtained by this construction as 

tsht 7^ 1 7^ ting- 
In the Y -case, 

is taken instead of Su){q^)', these operators send V{C,) to V{w([C,))). The 
extension from a pseudo-hermitian form on V{^) is 

(6.20) {Gie' , die") = 6',^^ f^,{u)-' (e' , GU^c"). 



Proof We set Cu, = $^(1) for w e W'' provided that $^(1) is 
well defined. It is an X-eigenvector of weight w{C,)- Recall that we 
permanently identify v and 1. Then HyGw is a ??i''-submodule because 



b 



TH = Hy ■ Qg,i [Xt 

Assuming ( |b.l5| ), and U are ?f^^-modules. Moreover, all are 
invertible in Tiy and their images linearly generate U as w G T=i,[^]. 
Indeed, if ^ie^, loses the invertibility then SiW leaves T*[,^], l{siw) = 
l{w) + 1, and SiW G t^^]. By (|6J[5| ), f^[Q C To[^]. We conclude that 
the element Ti(e^) is proportional to in this case. 

This means that each Ti{ew) is a linear combination of for any 
n > i > 0, where w,u G T^[^]. Of course it holds for tt,. G too. 
Thus {e^/} linearly generate U. Moreover, given w G T*[,^], the map 
v' I— >• induces an isomorphism U{^) = U{w{^)). 

Summarizing, (|6.15|) implies that {eu,u} form a basis of U when 

(a) w are representatives of all classes T*[^]/W^''[(^], 

(b) u G W^[^] and {cu} form a basis of f/(0- 

Let us discuss the usage of S and G. The elements 5*^(1) G Hy are 

well defined and for w G T+[^]. The sum J'^ = ^HySw , w G T+[^], 

is a ?f^''-submodule of Xx[^]- Finally, 5*^(1) are invertible for w G T*[^], 
which results directly from the definition of the latter set. The same 
holds for T_[^] with S being replaced by G. Turning to Xy[^], G and 
5* serve respectively T+[^] and T_[^]. 



Now let us check that the existence of irreducible X-semisimple 
quotients V ^ {0} of implies ( |6.15|) , and all such V are quo- 

tients of U. We suppose that tsht 7^ 1 7^ ^ing- Actually we will impose 
tsht 7^ ±1 7^ t\a_z argument below, leaving the consideration of 
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t — —1 to the reader. This allows separating Ti — t/ and Tj + . 
When ti — —1 the Tj is not semisimple, but the theorem still holds in 
this case. 

The images of the vectors in V are nonzero asw G T*[^]. If 

To[^] 7^ we can pick e' = e^, such that Si{e') = e' and X„.(e') = 

e'. This gives that is not semisimple in the two-dimensional module 
generated by e' and e" — Ti{e'). The dimension is two because the 

characters of Wx = (^'^ ^^i) ^^^^ i— > if 7^ 1- So it cannot be one. 

Now let u belong to T^[^] and w = SiU G T_|_[,^]. The case w = SiU G 
T_[^] is completely analogous. We will skip it. Then l(u)) = l{u) + 1. 
Both e' = $ji(e) and e" = $i(e') = (Tj — tj^^)(e') are X-eigenvectors. 
Here by e, we mean the image of 1 in V. Let us prove that e" = 0. 

Supposing that e" ^ 0, it cannot be proportional to e'. Indeed, this 
may only happen if (Tj + ^^^){e') — 0, which is impossible since 

We note that if V is X-unitary, then restricting the X-dcfinitc form 
to the linear span of e', e" readily leads to a contradiction with the 
relation T* — Tf^. This argument doesn't require the irreducibihty of 
y, but involves the X-unitary structure. 

If e" ^ then it generates V as a ?f{^-module and as a Tiy-module 
thanks to the irreducibihty. This means that 

n\^{Ti-ty^)<^a{l) + Jv^n^Y, where V^H^y/Jv, 

for a proper ideal Jy C Tiy which is a 7fi''-submodule of Xxi^C]- Hence, 
Jv contains 'HY{Ti + t^^^'^)(^w{^) and e" has to be proportional e'. This 
is impossible because X^X^") — t^^ whereas ^^.(e') 7^ tf^. 

Summarizing, we almost completed parts i),ii) from the theorem. 

The remaining claims are 

a) the equivalence of the irreducibihty of the ?fi''-module V and the 
iy,^[e]-moduley(0, 

b) the possibility of taking an arbitrary irreducible representation of 
Wt[^] as V{0- 

Applying the intertwining operators, both claims readily follow from 
the statements which have been checked. 

Let us turn to iii),iv). We take e', e" G V{^) and denote = 
5*^6' and e'^ — Swe", where w G T*[^], for a certain pseudo- unitary 
irreducible quotient V of X^. They are nonzero X-eigenvectors. If the 
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eigenvalues of and are different, i.e. u^^w ^ Wl[Q, then these 
vectors are orthogonal with respect to the invariant form of V. 
Applying (Pi, 

(6.21) {e'^ , e^) = {Su,e' , S^t,e") = {S^ Su,e' , e") = 

("'")li( ,i/2 ,^r'/'x(nJ ' ["''^"^l^^^^)- 

The latter product is nothing else but fi,{w) from ( |6.16D . Thus the 
extension of ( , ) from V{^) to V is unique if it exists. Explicitly: 

(6.22) {Sue' , Su,e") = 6'^^^^ fi,{u) (e' , Su-iu,e"), where e',e" G V{^), 

■u, -0 G T*[,^], 6'^^ = 1 for u^^w&W^lC,] and otherwise. 

To check that this formula extends correctly an arbitrary given def- 
inite form on V{^), it suffices to compare 

{Su}C , SuC ) and {Su{,{S~ e ) , SwC ) 

and to show that they coincide whenever v G W^^^^i^]. Using ( |6.22D , we 
need the relations 

which are nothing else but ( |6.17[ ). Claim iv) is verified. 

Relation ( |6.17| ) obviously holds when l{uw) = /(«)+ l{w), because 
the /^.-product for uw is taken over \{uw), which is a union of X{w) 
and the set iy~^(A(u)). The /^.-product over the latter set coincides 
with the product over A(-u)). 

Thanks to ( |1 . 1 1| ) , we can omit the constraint l{uw) = l{u) + l{w) in 
this argument. Indeed, the extra positive affine roots a = [a, Vaj] £ 
\^{uw) appear in \{uw) together with —A G —X^{uw). Here we take 
the product of the reduced decompositions of u and w, which may be 
nonreduced, to construct \{uw). However the product of the //.-factors 
corresponding to a = [a, u^j] and —a is 



This concludes iii) and the proof of the theorem. □ 
Thanks to Proposition |1.3| , there is a reasonably simple and explicit 
combinatorial reformulation of the first part of the condition ( |6.15 
However it doesn't guarantee the second part. 
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Proposition 6.2. The relation T*[^] C To[^] is equivalent to the fol- 
lowing property of ^. Let T = {P = [P, I'pj]} be the set of all affine pos- 
itive roots such that t^^Xj^(q^) = 1. Then an arbitrary positive affine 
7 = [7, i^^i] such that X^/{q^) = 1 is a linear combination of some 
/5 G T with positive rational (not always integral) coefficients. Using 
the closure of the affine Weil chamber €a from Section 1, 

(6.23) 

wi-ta)) = {ze R", {z,l3) + J < 0} for w e T^^], Pet. 

□ 

Generic cyclic representations . We will start the discussion of the 
theorem with the irreducible X^f^]. Following [CI], Theorem 6.1, let us 
assume that W^[^] is conjugated in W to the span of a proper subset 
of {sq, Si, . . . , s„}, maybe but smaller than the whole set of affine 
simple reflections. It is possible only if q is not a root of unity, because 
otherwise W^[C,] is infinite. By the way, this constraint results in the 
implication 

T4e] c To[e] ^J^ = Y.^y'^^ + ^he^e ^ ^ '^*[^]- 

We do not prove/use this claim in the paper. 

Apart from roots of unity, Xx [■C] is irreducible if and only if T+ \^ = 
_ Thus its semisimplicity is equivalent to the triviality of 

the stabilizer Wl[^]. 

The theorem can be applied to a general description of the finite- 
dimensignal semisimple representations. We continue to suppose that 
q is generic. 

Proposition 6.3. i) Under condition ( \6.13i) , the induced module Xx[^] 
has a nonzero finite- dimensional X-semisimple quotient if and only if 
there exists a set of roots T G R such that for any b & B there exist 
/? G T with {b, P) > 0, i.e. P do not belong to any halfplane in R", and 
for every P E T, 

+ kpe-l-Z+ or - A;^ G -1 - Z+ for P<0, 

(6.24) (e, /5^) + kpe -Z+ or /5^) - E -Z+ for P > 0. 
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Proof. Let us assume that for all a & R such that (6, a) > 0, 
either a^) ± ^ —1 — Z_|_ for both signs of /cq, as a < or the 
same inequahties hold with — Z_|_ as a > 0. Then X{lb) for / G Z+ 
consists of a = [a, i/^j] for such a with integers j satisfying inequahties 
< j < a^) as a < and with < j otherwise. We take b from 
T^,[^], so all these a satisfy ( |6I7| ) and its counterpart with instead 
of ta- Since / is arbitrary positive, we get that T*[^] is infinite if the 
relations ( |6.24D don't hold. 

Let us check that this condition guarantees that T^.[^] is finite. 

In the first place, any given infinite sequence of pairwise distinct 6* G 
i? is a (finite) union of subsequences {6*} such that there exist /5± G T 
satisfying ±{b^,j3±) > 0. Taking one such infinite subsequence, we may 
assume that there exist /?± G T such that ±(6*,/3±) > 0. If the latter 
scalar products are bounded, we switch to a new sequence 6* formed by 
proper differences of the old {6*} ensuring that all (6*, f3±) = 0. Then we 
find the next pair P± such that ±(6*, P±) > 0, form the next sequence 
of differences, and so on until all T is exausted. 

We conclude that any sequence {6'} is a union of subsequencies {6*} 
such that — >■ oo as i —>■ oo for certain /5 G T. Following the 
proof of Proposition (see ( p.. 231) , (|L24| )), given w E W, the sets 



A(w6*) contain the roots [/?, jV^g] where max{j} — > oo as i — oo. 
Note that the proof gets more transparent via the geometric inter- 



pretation from Proposition |1.3| . □ 
The generalized Macdonald identities correspond to the set T = 
{«!, . . . , a„, —{}} taken together with ^ = —pk- The sign of /c/j in the 



relations (|6.24|) from the Proposition is plus for and minus otherwise. 



See the end of Section 8. 

The constraint ( |6.15| ) will be fulfilled, for instance, if (^, a^) ^ Z for 
all a G -R. The simplest example is as follows. Letting ki^g = k = kgu, 
^ = —kp, we take k = —m/h for the Coxeter number h provided 
that {m,h) = 1. This representation is spherical. In the An case, 
one can follow [C9] to describe all irreducible representations under 
consideration (for generic q). 

GLn and other applications. Let us give a description of the X- 
semisimple and general representations for the double Hecke algebra 
associated to GLn '■ 

(6.25) m„.= {Xt\--- ,X^\7i,T,,--- ,Tn-i), where 
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(i) vrXj = Xj+iTT (i = 1, . . . n— 1) and vr^Xj = q ^XjTr" (i = 1, . . . , n), 

(ii) TrTj = Tj+iTT ( z = 1, . . . ra — 2) and 7r"Tj = TjVr" (z = 1, . . . , n — 1), 
(m)XiXj = XjXj (1 <i,j < n), TiXiTi = Xj+i, i < n, 
(iv) TiTi+iTi = Ti+iTiTi+i, TiTj = TjTi asi <n-l> j, > 1, 



k 



(v) (T,-tV2)(T^ + i-i/2)^oforTi,...,T„_i, t = g_ 

Switching here from C[Xj?^^] to the subalgebra C[XiX~^] of Laurent 
polynomials of degree zero, we come to the double Hecke algebra TtC^ 
of type An_i, i.e. that for SLn- To be more exact, we must also set 
tt" = 1, which is possible because vr" becomes central thanks to (i,ii), 
and in this definition the root lattice Q is used for X in place of the 
whole weight lattice P. 

Later on we will assume that vr is invertible and identify the repre- 
sentations under the automorphisms vr i— ctt of THn for c G C*. 

The following construction is a "cylindrical" counterpart of that from 
Section 3 from [C9] (see also [Na]) and generalizes the corresponding 
affine classification due to Bernstein and Zelevinsky. It is a direct 
application of the Main Theorem. We will publish the details elsewhere. 

Let A = {5^, ■ ■ ■ ,6"^} be a set of skew Young diagrams without 
empty rows of the total degree n (i.e. with n boxes in their union), 
C = {ci, ■ ■ ■ , Cm} a set of complex numbers such that g'^"^'^*- ^ t'^q'^ as 

We number the boxes of these diagrams in the inverse order, i.e. 
from the last box of the last row of 5™ through the first box of the first 
row of S^, and set 

= Cp^ + k{ii -ji), / = 1, . . . ,n, 

where 6^' contains box I {pi = m, . . . ,pn = 1), and ii,ji are the row 
and column numbers of the l-th box in the corresponding diagram. We 
say that ^ is associated with the pair {A, C}. 

Concerning skew diagrams, if box / belongs to the i-th row of the 
p-th diagram (so ii = s,pi = p) then rrii < ji < Ui for the "endpoints" 
rrii < rii of the rows (if they coincide the row is empty) satisfying the 
inequahties 

(6.26) mi > rrii^i, rii > rij+i, 1 < i < { number of rows in 6p). 

Theorem 6.4. Let q^P ^ 1 for any {i,j) G \ (0,0). Then con- 
dition (|6'. i^) is satisfied if ^ is associated with a A-set of skew dia- 



grams and the corresponding C-set of complex numbers. The quotient 
U = Ux from the Main Theorem is irreducible and X -unitary for such 
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^. Its X -spectrum is simple. An arbitrary irreducible X-semisimple 
THn-module can be constructed in this way for a proper pair {A, C}. 
Isomorphic modules correspond to the pairs which can be obtained from 
each other by a permutation of the skew diagrams in A together with 
the corresponding numbers in C, and by adding arbitrary integers to 
the c-numbers. 

Proof See [CI]. □ 
Note that the weight ^ from the theorem can be used to construct 
an irreducible representation of the affine Hecke algebra 

U '^^^ I -V^il \^±1 T' T' \ 

rin T'-i^n -i-LIt ■ ■ i-l-n-ll- 

CL [CI] and [C9]. Inducing this module from Hn to THn-, we get U^^. 
The same holds for the subalgebra of 'Hn with C[XjX~^] instead 
of C[Xj^-^] and for the natural restriction of ^ to C[XjX~^]. 

Periodic diagrams. Assuming that q is not a root of unity, let = 
for integral r, s where s > and (r, s) = 1. Using t = q^,we get k = s/r. 
Let r G Z+. An infinite skew diagram S without empty rows is called 
r-periodic of degree n if it is invariant with respect to translation by 
a vector w — {v,v — r) m. the (i, j)-plane for a positive integer v such 
that the subdiagram of 5 with the rows 1 <i <v contains n boxes. 

Here we need to fix the first row in the diagram, although the iso- 
morphism classes of the resulting representations will not depend on 
such choice. The above subdiagram is called the basic subdiagram. It 
is of course skew. 

Any skew subdiagram which is the fundamental domian for the ac- 
tion of Zw on 5 (so it must contain n boxes) is called a fundamental 
subdiagram. It may have empty rows. An example is the basic subdia- 
gram. However there are infinitely many non-basic ones unless 5 is an 
infinite column. 

Similarly, 5 is called r-periodic for negative r if it is invariant with 
respect to w = (v -|- r, v) and has a fundamental subdiagram with n 
boxes. The basic diagram is formed by the first v consecutive columns 
in this case. 

Partitions. A periodic skew diagram is naturally a portion of the 
{i,j}-plane between its upper-left boundary (the boundaries of a box 
are its four sides) and its lower-right boundary. The boundaries are by 
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definition continuous curves made from segments wliere eitlier i G Z or 
j e Z. They satisfy the skew condition. We will call them skew paths. 

By an s-partition of a skew diagram S of degree n wc mean its rep- 
resentation as a disjoint union of s skew subdiagrams {Sq, ■ ■ ■ ,6s-i} 
which are the portions of 6 between consecutive paths from a certain 
system of skew paths without crossings. The latter means that differ- 
ent paths from such a system may have coinciding subpaths but do not 
cross each other. We number the paths upwards. We will call such 
partitions increasing. 

Note that some of the subdiagrams in the partition can be empty 
and they may have empty rows. 

The subdiagrams in a given partition are partially ordered naturally. 
Namely, 6' > 5" if at least one box of 5' is in the same column and 
higher than a box from 5" or is in the same row and to the left of a 
box from 5" . 

Using this definition, increasing skew partitions can be introduced 
without using the paths as follows. First, it is not allowed that 5a > Sf, 
and at the same time 6a < Sb for different a, b. Second, a > b if Sa > S^. 

For instance, the representation of a skew diagram S of degree n as a 
union of all its boxes counted from the last box in the last row through 
the first box in the first row (i.e. with respect to the inverse order) is an 
increasing n-partition. However there are different increasing orderings 
of these boxes unless 5 is a column or a row. 

We will need the partitions of the fundamental subdiagrams. They 
appear naturally when decomposing semisimple representations of THn 
under the action of Tin- 
New pairs. Extending these definitions to A, we call it r-periodic of 
degree n if all 5'^ are r-periodic and the total degree of {6^} is n. The 
weights ^ associated with a new pair {A, C} are those for any choice of 
fundamental subdiagrams of {6^} calculated using the formulas above. 

Here we need recalculating the c-numbers as follows. If c is assigned 
to periodic 5 then the corresponding c-number of a fundamental subdi- 
agram S will be c+{i—j)k for the coordinates {i, j) (inside S) of the first 
box in the first nonempty row of the subdiagram S. Upon such a re- 
calculation, we call the set of fundamental subdiagrams a fundamental 
subpair. 

Here we need to choose the first line, i.e. the one with 2 = 1. It is 
was also necessary in the definition of the basic subdiagram. Changing 
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the position of the first row results in recalculating the corresponding 
c-number. If the first box (with i — 1, j — 1) remains in the same 
principal diagonal i = j'+const, then there will be no c-change. 

The constraint for the c-numbers of the new (periodic) pairs remains 
the same as for the old pairs. Thanks to the condition = q"^, it reads: 

Ca — Cb ^ (!/''") 2 for all 1 < a, 6 < m. 

An s-partition of {A,C} is a collection {5^, 0<a<s — 1, 1< 
p < m} of increasing skew partitions 5^ = U^^^ of some fundamental 
subdiagrams 5^ of 5^. Here, first, the c numbers of 5^ are recalculated as 
the ones for (5^. Second, the integer a is added to the resulting c-number 
for every 5^. 

For the representation of a skew diagram 5 of degree n as a union of 
all its boxes counted from the last box through the first one, considered 
above, if c is assigned to (5, then the c-number of the a-th box, denoted 
5a-i is c -|- {la — ja)k + o, where < a < n — 1. 

Equivalence. New pairs {A, C} and {A', C'} are called equivalent if 
they can be obtained from each other by a permutation of the compo- 
nents and the corresponding c-numbers combined with adding arbitrary 
integers to the c-numbers. So only Ci mod Z matter in the (new) equi- 
valence classes. Also we may shift a diagram 5 in the (i,j)-plane by 
(^o) Jo) replacing at the same time c by c — k{io — jo)- 

Given a new pair, the fundamental subpairs and their s-partitions are 
called equivalent if they coincide combinatorially inside A. One checks 
that two partitions are equivalent if and only if the corresponding pairs 
(the diagrams and their c-numbers) coincide up to a permutation of the 
components together with the c-numbcrs. 

Given a subpair or its partition, treated as a set of skew diagrams 
with the c-numbers assigned by the above construction, one naturally 
constructs its weight and then defines the corresponding irreducible 
representations of Hn and/or H^. 

S L-Equivalence. The subpairs will be called SL— equivalent if the 
corresponding weights can be obtained from each other by adding a 
common constant. Respectively, their partitions are S'L-equivalent if 
they may be obtained from each other by proper permuting the a- 
components. 

The latter permutation may be necessary when we add a constant 
which is an integer. Indeed, we add a to the c-number (and the weight) 
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of 6^ always assuming that 0<a<s — 1. Sowe may need the reduction 
modulo s here, which leads to a certain geometric restructuring of 
the diagram due to the relation s = kr. After such restructuring, a 
permutation of the components 6^ of the resulting s-partition may be 
needed, because we consider only increasing partitions. 

The corresponding irreducible representations of 7i° remain in the 
same isomorphism classes under the SL-equivalence. 

Theorem 6.5. i) Given r,s,n, irreducible X-semisimple representa- 
tions of Thin up to multiplication of tt by a nonzero constant are in 
one-to-one correspondence with the equivalence classes of new pairs 
{A,C} consisting of r -periodic sets A of degree n and the c-numbers. 
The relations ( 6.1^ hold for the weight ^ associated with {A,C}, and 
the corresponding representation is U = Ux from the Main Theorem. 
It is X-unitary and its X-spectrum is simple. 

a) Let s = 1. Upon restriction to the affine Hecke algebra Tin, the 
above module U = associated to {A, C} is a direct sum of the Tin- 
modules associated to the fundamental subpairs, which are, we recall, 
the fundamental skew subdiagrams of {S^, 1 < p < m} supplied with the 
corresponding (recalculated) c-numbers. Each of these representations 
appears exactly once in the decomposition. 

Hi) For arbitrary s > 0, the module U is isomorphic to a direct sum 
of the Tin-modules associated with the increasing s-partitions of the 
fundamental subdiagrams {5^}, where, recall, the integer a is added to 
the c-number of the partition component 6^. We treat such partitions as 
sets of ms skew diagrams equipped with the c-numbers and define the 
Tin-modules correspondingly. The diagrams can be empty for some 
a; they do not contribute to the decomposition. 

iv) The previous claim holds for the algebra TH^ and the irreducible 
module U = defined for this algebra in terms of the restriction of 
the above weighty to C[XiX^'^] (this U is not a restriction of the above 
U to TW^). The following change is necessary because the translations 
Ci \^ Ci + c for 1 < i < m, and c G C doesn't change the equivalence 
classes. Namely, the summation in the T-C^- decomposition ofU has to be 
reduced to S L-nonequivalent fundamental subpairs and nonequivalent 
s-partitions. 

v) The TtC^-module Ux is finite- dimensional if and only if A = {6} 
and S is either the infinite column as r > or the infinite row as r < 0. 
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In either case, r = ±n and s is an arbitrary natural number relatively 
prime to n. When s = 1 the dimension of this representation is 1. 
Generally, it equals s"""*^. □ 

Part v) readily follows from ii) because the number of nonequivalent 
fundamental subdiagrams of a periodic diagram is infinite unless it is 
a column (infinite) or a row. Let us describe the partitions in this case 
and apply it to the dimension formula. 

An s-partition of the n-column or n-row is a decomposition 

n = nQ^ h Us-i for G Z+. 

The numbers Ua are identified with the consecutive segments, maybe 
empty, of the column (or the row), counted from the last box through 
the first one. Recall that the c-number of the a-th segment (and 
the corresponding weight) are increased by a, by the definition. The 
dimension of the corresponding irreducible representation of 7i° is 
ra!/(no! ■ ■ -n^-i!). 

Since we may add a common integer modulo s to the c-numbers with- 
out changing the S'L-equivalence class, there will be exactly s different 
decompositions of n in every S'L-equivalence class of the s-partitions. It 
readily gives the dimension formula s"~^ from v). A direct calculation 
(without the 7i°-decomposition) is not difficult as well. See Theorem 
formula ( |6.23D and Theorem ^.5| below, where the "row-column" 
representations are considered in detail for arbitrary root systems. 

Recently Berest, Etingof, and Ginzburg checked that the relation 
k = ±s/n, provided that s G Z_|_ is not divisible by n, is necessary for 
the existence of finite-dimensional irreducible representations of in 
the rational limit. They also found that if such a representation exists 
then its dimension is divisible by and its S'„-character is divisible 
by the one for C[Q/sQ] for the root lattice 

Q = ©r=i'Z(e.-e.+i) C Z" = ©,Ze,. 

See also [CO] (the complete classification of irreducible represen- 
tations as n = 2) and a paper by Dezelee with some results about 
finite-dimensional representations in the rational limit. 

When restricted to the nonaffine Hecke subalgebra H„ = (Tj, < 
i < n), the module from v) becomes isomorphic to the t-counterpart of 
C[Q/sQ]. Here we use that the above ?-^°-modules associated with the 
decompositions n = uq-I — ■ + ns-i are the corresponding parabolically 
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induced H„-modules. One may use (|6.23|) and Theorem ^]5| below to 



generalize this statement to arbitrary root systems. 

Thus the standard deformation argument, combined with what was 
proven in the paper by Berest, Etingof, Ginzburg, readily shows that 
our "column-row" representations are well defined and remain irredu- 
cible upon the rational degeneration, and, moreover, that their charac- 
ter formula holds exactly, i.e. without an unknown multiplier. 

Actually here one can employ a more general method, based on the 
existence of an isomorphism of ?ti and its rational degeneration 
upon proper completion. For instance, it holds for q = e^,t = as 

7^ over the formal series in terms of V^, which was conjectured 
by Etingof. It can be proved by combining the Lusztig-type isomor- 
phism discussed in the Appendix of [CI] and the formula connecting 
the trigonometric and rational differential Dunkl operators. The first 
connects 7H and its trigonometric degeneration TH\ the second leads 
to an identification of TH' and 7H" . It is not just a formal isomorphism. 
It establishes an explicit isomorphism between finite-dimensional rep- 
resentations of 7H as g, t are not roots of unity and 7H" for nonzero 
k. 

The representations from v) are unique finite-dimensional represen- 
tations among all irreducible representations, not only among the X- 
semisimple ones. To see this we will generalize the Bernstein-Zelevinsky 
classification. 

We would like to mention recent work [Va] devoted to the A'-theoretic 
classification of irreducible representations of TH for arbitrary roots 
systems (with coinciding k) subject to the constraint f = from the 
Theorem. It is similar to [KLl], however involves more sophisticated 
geometric methods and combinatorial problems. In the case of GLn-, 
the Vasserot classification is expected to be equivalent to Theorem 
It also leads to a description of finite-dimensional representations in- 
cluding the dimension formula for arbitrary root systems. See Theorem 



8.5 below. 



General representations of THn- The classification will be given in 
terms of periodic diagrams but with the following relaxation of the 
conditions from ( [6.261 ): 



(6.27) rii > Tij+i or {rij = nj+i — 1 and rrii > rrii^i — 1}. 
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We call such diagrams generalized. Respectively, we define the gen- 
eralized pairs and then construct the corresponding weights using the 
same formulas as above. For generic q, t, an arbitrary irreducible rep- 
resentation of Ttin is induced from an irreducible representation of 7Y„. 
This can be proved following [CI]. Therefore all of them are infinite- 
dimensional for such q,t. 

Theorem 6.6. Imposing the relation f = g*' forr > 0, s > 0, (r, s) = 1, 
all X -cyclic irreducible THn-modules up to isomorphism and multipli- 
cation TT by a constant are in one-to-one correspondence with the gen- 
eralized new pairs {A, C} up to the equivalence which is defined in the 
same way as above. □ 

These modules are quotients of the induced modules / = Ia,c cor- 
responding to the weights associated with {A,C}. The construction 
of such weights involves the basic fundamental subdiagrams formed 
by consecutive rows of {S^}. The change of such subdiagrams can be 
compensated by a proper change of the corresponding c-numbers. 

The induced modules / are isomorphic to the affine Hecke algebra 



Let /' = -^/(X]'^n(l ~ '^«)) summed over the simple (nonaffine) re- 
fiections Si corresponding to adjacent boxes in the rows of the basic 
fundamental subdiagrams of A. It is an ?f^„-module and the module 
from the theorem is a unique irreducible nonzero quotient of Cf. 
[Cll] and references therein. 

Here r > 0. Note that we can skip the case of r < because it 
follows formally from the positive case thanks to the automorphism of 
?Hn sending 



The w-periodicity and other definitions remain unchanged. However 
the following reservation about the fundamental subdiagrams and their 
s-partitions is needed. 

We assume that they are intersections of a given periodic diagram 
with sufficiently big skew diagrams. Thus they can be of generalized 
type, but their upper-left and lower-right boundaries in a given gener- 
alized r-periodic diagram are intersections with some skew paths. 




def 



(tt, Ti, 1 < i < n — 1). 



Xi 1-^ Xi, TT I— > TT, I— > g, Tj 1-^ — Tj, 1 1-^ t 



-1 
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Similarly, the partitions are portions of fundamental subdiagrams 
between consecutive skew paths. The s-partitions of fundamental sub- 
pairs of {A, C} describe all suhmodules of the corresponding irreducible 
representations upon the restriction to Tin- Here we continue consider- 
ing the increasing partitions: 5 > 5' ii it holds for some disjoint skew 
diagrams containing them. 

Concerning the finite-dimensional 7?i°-modules, it is clear that the 
irreducible X-cyclic representations of have infinitely many non- 
isomorphic ?i°-submodules unless in the case of the infinite column 
(recall that r > 0). More directly, it is not difficult to construct an 
infinite chain of X-eigenvectors with pairwise distinct eigenvalues if 
A is not a column. This construction essentially holds for arbitrary 
root systems however the finite-dimensional representations are not 
described yet. There is another approach suggested by Vasserot. 



Roots of unity. We go back to arbitrary root systems. Now let q be 
a primitive root of unity of order N. Then always contains 

(6.28) A{N) = {N ■ A)nB, where A = {a G P"" | (a, 5) C Z}, 

so A = for B = P, and always A D . 

Recall that Q C and P C P^, therefore sometimes A B and 
A{N) -A. 

Here and further assumed to be a primitive root of 

order 2'rhN unless otherwise stated. Recall that m G N is the smallest 
positive integer such that m{B.,B) C Z. If g' is a primitive root of 
order m'N for m! \ 2m, then we shall replace A by m'{2fn)~^A in the 
definition of A{N). 

Let us describe semisimple irreducible finite-dimensional quotients 
V of 1x[i] assuming that Wl[^] = A{N), i.e. the stabilizer of ^ is the 
smallest possible, and T+[^] = = T_[^]. The main constraint ( |6.15|) 
becomes To[^] = W'' in this case. 

Theorem ^]T] states that the spectrum of {X^} in any V has to be 
simple, the dimension is always \W\ ■ \B /A{N)\, and {V^} are in one-to- 
one correspondence with one-dimensional characters g{a) of the group 
A{N), which determine the action via S of A{N) on V{^). To be more 
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exact, the ^-quotients up to isomorphisms are in one-to-one correspon- 
dence with the pairs { g, orbit }. We denote them 

(6.29) V = V{^, g], V[^, g] - V[^', g] if g«' = g^^^^^ for weW. 

The isomorphisms here are estabhshed using the intertwiners ^ui- 

Concerning the unitary structure, let us calculate /i, on A{N). Set- 
ting Na = N/{N,Ua), the scalar products (a, a^) = (a,Q;)/z/Q, are di- 
visible by Na as a G A{N), a & R. On the other hand, = q^" is a 
primitive root of order N^- Using formula (|1.13| ), 

. . de_f _ 

Q:eiJ|(a,a)>0 to g ^ 



(6.30) n ( 



for a G A{N). By the way, it is clear from this formula that /i, is 
a homomorphism from A{N) to the multiplicative group of the field 
Q(t^, g^(^'°)). It was already checked in the theorem. We come to the 
following proposition. 

Proposition 6.7. Assuming that q is a primitive root of unity of degree 
N and 

Wt[^] = A{N), T4^] = W' = T4^], 
X-semisimple irreducible quotients ofIx[^] exist if and only if 

(6.31) To[^] = I.e. Xa{q^) ^ 1 for all a e R. 

Such quotients V[^,g] are described by the characters g of A{N). The 
pseudo-unitary structure exists if and only if 

g{a)* g{a) = fi,{a) for the generators of A{N). 

Comment on finite stabilizers. When g is a root of unity, the case of 
finite stabilizators is, in a sense, opposite to the case of representations 
V^[^, g]. Indeed, the group Wl[^] is finite if and only if the set T^[^] is 
finite. The check is simple. If the latter set is infinite than it contains 
infinitely many elements in the form aw for a fixed w and a G ^(A^), 
because the quotient W/A{N) is finite. Note that A{N) is normal in 
W, so this quotient is a group. We conclude that VT* ["«)(( 0)] is infinite. 
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However it is conjugated to Wl[C,] due to ( |6.12| ), so the latter has to be 
infinite as well. 

Recall that the existence of the pseudo-unitary structure on V reads: 

(6.32) S*^S^ = fM,{w) in V{0 for w G W^l^] of finite order. 

We are going to check that here is ±1 and, moreover, auto- 

matically 1 in many case. 

Proposition 6.8. For an element w in W^[^] of finite order, fi,{w) = 
±1 without any assumptions onq,t,^. Moreover, fi,{w) = 1 if the order 
ofw IS 2M + 1, I.e. odd, or 2(2M + 1). 

Proof. First we consider the case w'^ = 1. Then X{w) = —w{X{w)) 
and each Xa{q^) appears in the product ( |6.16| ) together with X^^{q^) 



thanks to w{q^) = q^. If Xa{q^) ^ X^^(q^) then the corresponding bi- 
nomials will annihilate each other, i.e. their contribution to the prod- 
uct will be 1. However they can conside. There are two possiblilities: 
Xa,{q^) = ±1. If Xa{q^) = -1 then 



t-'/'-qit'J'X^{q^) ^ 
tH'-qit-'/'X^iq^)^ 



1. 



The equality X^iq^) = 1 is impossible thanks to the constraint ( |6.15|) . 
So we get the complete annihilation of all factors in ^,{w). 

Now we assume that w is of finite order. Then has to be a 

root of unity. Under the reality conditions |g| = 1, A;^ G R, ^ & R" , 
is real and can be ± only. Arbitrary triple {q,k,C,} can be 
continuously deformed to the triple above, without changing the group 
W^[^] and the value of Indeed, the structure of W^[$,] depends 

on certain multiplicative relations among q(a,^) and Therefore we 
need to deform {q, k,^} within some subvariety, which is possible. We 
get the claim about ±1. 

It gives that the orders of 

IJ.{w) and = I2,{w)^'''+^ 



always coincide. If the order of w is odd or 2(2M + 1), then has 
to be 1 thanks to the claim about the elements of the second order. □ 
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7. Spherical representations 

It is a continuation of the previous section. The parameters g, t, ^ 
are still arbitrary (nongeneric) . We assume that tght 7^ =tl 7^ ^ing unless 
otherwise stated. Let us continue the list of the basic definitions. 

Spherical and cospherical representations . A ftl^-modvle V is called 
X-spherical if it is generated by an element v, a spherical vector, such 
that 

T,{v) = X^X<l"'>= tiV for l<i<n, 

(7.1) Xa{v) = X-\qP>')v = q-'-'^'P^^v for a G 5, 
It is X-cospherical if the space of linear form satisfying 

tu{Ti{u)) = tiw{u) for l<i<n, 

(7.2) w{Xa{u)) = q-'^^''"'^zu{u) for a G 5, m G V, 

is nonzero, and at least one of them, called a cospherical form, does 
not vanish identically on each ftC^- submodule of V. 

We will mainly call the vectors v satisfying (|7. 1|) X-invariants and 
the cospherical forms X-coinvariants. 

It will be assumed that the spaces of invariants and coinvariants are 
finite-dimensional. It is true for all modules in the category Ox- 

Note that Tf^^-quotient of a spherical representation is spherical, and 
nonzero submodules of a cospherical module are cospherical. 

An X-spherical module is X-cospherical and vice versa for pseudo- 
unitary modules V in the category Ox - The bi-form identifies the spaces 
of invariants v and coinvariants w. Recall that it is nondegenerate 
invariant and *-hermitian. One can drop the last condition in this 
definition. 

The cospherical form is constructed as follows. If f is a given sphe- 
rical vector then the linear form {u, v) is a coinvariant and has no 
7f{''-submodules in its kernel because the latter have to be orthogonal 
to TH^v = V. Therefore {u, v) is a cospherical form. 

To construct an X-spherical vector from a X-cospherical form, we 
use that the coinvariants vanish on V^{^) (these spaces are finite- 
dimensional) unless the X-character ^ is from the second line of ( [7.1|) . 
Indeed, they obviously vanish on Vx(0 ^^ch ^, so we can go to 
V^{^)/Vx{0 continue by induction. Therefore an arbitrary coin- 
variant w{u) can be represented as {u,v) for an invariant v. The latter 
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has to be a spherical vector for a cospherical form w. Otherwise the 
orthogonal complement of Tf^^f 7^ V would belong to the kernel of 
which is impossible. This complement is nonzero since V G Ox- 

Concerning the coincidence of the space of invariants and coinvari- 
ants for V G Ox, it is not necessary to assume that the form is 7H}'- 
invariant. It is sufficient to have a nondegenerate *-bilinear and 'H'x- 
invariant form. 

A y-spherical vector, a cospherical form vj, F-invariants, and Y-co- 
invariants are defined by the relations: 



Note the different signs of (a , pk) for X and Y. 

A module V with the one-dimensional space of invariants v has a 
unique nonzero spherical submodule. It is the ?f^''-span of v. Dual- 
izing, a module V with the one-dimensional space of coinvariants vj 
has a unique nonzero cospherical quotient. It is V divided by the sum 
of all ?f^''-submodules of V inside the kernel of w. If V is already 
(co)spherical then it has no proper (co)spherical submodules or respec- 
tively quotients. 

The main example is 1x [^] which has a unique F-cospherical quotient 
because the space of F-coinvariants w from ( [7. 3D for the module 1x[i] 
is one-dimensional. Cf. [CI], Lemma 6.2. 

The polynomial representation V = Q^^^^fc] = Q,qA-^b-,b G B] 
is y-spherical and maps onto an arbitrary given F-spherical module. 
The constant term is its F-coinvariant. If q,t are generic then V is 
irreducible and automatically F-cospherical. When g is a root of unity 
there are infinitely many irreducible spherical modules. 

In the definition of spherical and cospherical modules, one may take 
any one-dimensional character of the affine Hecke subalgebra with re- 
spect to X or y in place of ( |7.1| ), ( [7. 21 ), ( |7.3D . The spherical represen- 
atation for generic g, t remains isomorphic to the space of polynomilas 
however with different formulas for the T-operators depending on the 
choice of the character. The functional representations, which are de- 
fined via the discretization of these operators, also change. We will 




(7.3) 




vj{T,{u)) = tiw{u), w{Ya{u)) = q^^'f^'^wiu). 
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stick to the "plus-character" in this paper, leaving a straightforward 
generalization to the reader. 

It is worth mentioning that relations between the spherical and 
cospherical representations constructed for different one-dimensional 
characters play an important role in the theory of ?H as well as for 
the classical representations of affine Hecke algebras. An example is 
a general theory of the shift operators. We will not consider these 
questions in the paper. 

Primitive modules. The definition is of general nature but these mod- 
ules are mainly needed for finite-dimensional representations. Recall 
that finite-dimensional Tf^^-modules exist only when either g is a root 
of unity or q is generic and k is special rational. 

By Y-principal spherical ?f^^-modules, we mean F-spherical TH^- 
modules equipped with nondegenerate ^ir-invariant *-bilinear forms. So 
these modules are also y-cospherical. Vice versa, the modules which 
are spherical and at the same time cospherical have to be principal 
thanks to Proposition p.2|. In this definition, we do not assume the 



pairing to be *-hermitian. We only need it to be nondegenerate. 

A F-principal module is called Y -primitive if the dimension of the 
space of F-coinvariants is one. Using the nondegenerate form, we con- 
clude that the dimension of the space of F-invariants has to be one 
as well. Note that these dimensions always coincide for F-principal 
spherical modules in the category Oy, as it was discussed above (for 
X instead of Y). 

A primitive module has no nontrivial spherical submodules and co- 
spherical quotients. The key property of such modules, a variant of 
the Schur Lemma, is that a nonzero ?f^^-homomorphism between two 
primitive modules Vi — V2 is an isomorphism. Indeed, the image of 
Vi is spherical and therefore must coincide with V2. Hence V2 is a co- 
spherical quotient of Vi which is impossible unless the kernel is zero. 
We also have the following proposition. 



Proposition 7.1. Let V be a Y-principal module from Oy embedded 
into a finite direct sum Vsum = ®Vi of Y -primitive modules such that 
its intersections with all Vi are nonzero. Then V coincides with Vsum- 
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Proof. The ^-invariants of V"sum are linear combinations ^ CiVi of 
the spherical vectors Vi eVi. The space of F-invariants of V is smaller 
than the space of invariants of Igum HV^ V^um- 

Similarly, F-coinvariants of Vsnm are linear combinations in = ^2 CiVJi 
of the cospherical forms Wi of Vi natuarlly extended to the sum. Since 

V has nonzero intersections with Vi all such w ^ Q remain nonzero 
when restricted to V. Indeed, q 7^ for certain i and if wiV) = then 
the cospherical form tUi of Vi vanishes on V CiVi, which is impossible. 

Using the coincidence of the dimensions of the spaces of invariants 
and coinvariants for F-principal modules in Oy we conclude that V — 

^um- n 

Later we will see that a F-primitive X-semisimple module is irre- 
ducible. Also a y-principal X-cyclic module, i.e. that generated by 
an X-eigenvector, is Y-primitive and a y-spherical X-cyclic irredu- 
cible module which has at least one coinvariant is primitive (the next 
proposition). 

We note that a F-spherical module such that V — ®e,V^{^) has to 
be finite-dimensional (in particular, one can take V e Ox)- Indeed, 

V = (Bs^V^{^) because it is a quotient of the F-induced module with 
the "plus-character" as the weight. Finitely generated modules which 
has such decompositions for X and Y together are finite-dimensional. 
See the previous section. 

Assuming that a finite-dimensional F-spherical module V possesses 
at least one F-coinvariant ccj 7^ 0, let V be the quotient of V with 
respect to the intersection of all radicals of all ^-bilinear ★-invariant 
forms. Since V is finite-dimensional there exists a y-coinvariant with 
the kernel precisely coinciding with the intersection of the kernels of 
all coinvariants. This coinvariant makes V cospherical and therefore 
y-principal. Obviously it is the universal y-principal quotient of V. 

It is worth mentioning that spherical (finite-dimensional) represen- 
tations in the classical theory of affine Hecke algebra are defined with 
respect to its nonaffine Hecke subalgebra and always have isomorphic 
spaces of invariants and coinvariants provided that the latter algebra 
is semisimple. Therefore irreducible spherical modules are primitive in 
the above sense, which readily gives that (affine) primitive modules are 
nothing else but irreducible quotients of the polynomial representation 
of the affine Hecke algebra. 
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In the next proposition, the field of constants is assumed algebraically 
closed. Note that the definition of principal and primitive modules does 
not depend on the particular choice of the field of constants. They 
remain principal or primitive over any extension of Qg^t and vice versa. 
If they are defined over Qg ^ and become principle/primitive over its 
extension then they are already principle/primitive over Qq^t- Recall 
that the *-bilinear forms above and below are not supposed to be *- 
hermitian. By the radicals, we mean the left radicals of such forms. 

Proposition 7.2. A Y -spherical module V G Ox is principal if and 
only if the dimensions of its X-eigenspaces V{^) are no greater than one 
and there exists a Y-coinvariant of V which is nonzero at all nonzero 
X -eigenvectors. The sum Vsum = ®Vi of Y -principal modules from 
Ox is Y -principal if and only if 

(7.4) Spec^iVi) n Spec^V,) = for i^j. 

If Y -principal V G Ox is generated by its X -eigenvectors then it is a 
direct sum of primitive modules. 

Proof. In the first place, given a F-spherical vector v ^ V (by defi- 
nition, it generates V^), the coinvariants w are in one-to-one correspon- 
dence with ^-invariant *-bilinear forms on V. Namely, any such form 
can be represented as ct7'(/i/2 ) for /i, /2 G V where zu' is the puUback 
of Ct7 with respect to the ?f{^-homomorphism V — > V, sending 1 to v. 
I.e. {vi,V2)^ = ro'(/i/*), where 

Vl = fl{v) = fl{X)v, V2 = f2{v) = f2{X)v. 

It follows from Proposition |3.2| . 

The form may be degenerate and non-hermitian. Recall that her- 
mitian forms (sarisfying {u,v) = (u,m)*) correspond to coinvariants of 
V such that zu'{f*) = zu'{f)*. We do not use hermitian forms in the 
proposition. 

The radical of ( , )ro is the greatest 7f^''-submodule of V inside 
the kernel of w. Hence this form is nondegenerate if and only if the 
coinvariant tu is a cospherical vector. 

Let us check that in the category Ox, a F-coinvariant t<7 is a co- 
spherical form if and only if 

(7.5) zu{e) 7^ for all X — eigenvectors e E V. 

These relations are obviously sufficient since any submodule of V has 
at least one nonzero X-eigenvector. Let us verify that ( |7.5|) is necessary. 
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If ti7(e) = for such e, then w{HYX{e)) = = wiftC^ (e)), where 
by X we mean the algebra generated by for 6 G -B. 

Now, if there exists a weight ^ such that dim V{C,) > 1, then V cannot 
be cospherical because any given coinvariant vanishes on a proper hnear 
combination of ei and 62- Thus the first claim holds as well as relations 

(HI)- 

Note that the same argument proves that the dimension of the space 
of y-coinvariants of a X-cyclic module is no greater than one. In partic- 
ular, F-principal X-cyclic modules are F-primitive. Indeed, otherwise 
TH^v 7^ V for an arbitrary X-eigenvector t> of ^ because TH^v belongs 
to the kernel of a proper coinvarinat of V vanishing at v, which always 
exists if there are at least two non-proportional coinvariants. 

Coming to the last claim, for each X-eigenvector e 7^ in V, let 
We be the hyperplane of all coinvariants of V vanishing at e in the 
space W of all coinvariants. The codimensions of We are one because 

V is principal. The intersection of all We consists of the coinvariants 
vanishing at all X-eigenvectors of V, so it is zero because V is generated 
by its X-eigenvectors. 

Since we have at least two different We we may pick finitely many 
coinvariants Wi (two are sufficient for the induction step) which do not 
belong all to any particular We and consider the direct sum of the 
quotients of \^ by the corresponding radicals. The resulting map 

V — i> (BVi is injective. Indeed, for any X-eigenvector e° 7^ in its 
kernel, the hyperplane Wgo would contain all Wi, which is impossible. 

Applying this procedure repeatedly to the resulting factors Vi (the 
quotients of V are generated by X-eigenvectors as well as V) we can 
eventually make all Vi in the sum primitive. We may also assume that 
neither Vi can be removed from the sum (BVi, i.e. that the intersections 

V nVi are all nonzero, and use the previous proposition. □ 

Semisimple spherical representations. Generally speaking, pri- 
mitive modules can be reducible. However in this paper we will mainly 
stick to the semisimple modules. Let us check that F-primitive X- 
semisimple modules are irreducible. 

If such V has a 7f^''-sub module U, then its orthogonal complement 
f/-*" with respect to the (unique) ^-invariant *-bilinear form has zero 
intersection with U. Here we use that the X-spectrum of F-principal 
module is simple. Hence U © f/-*" = V. However this is impossible 
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because the space of F-invariants of V is one-dimensional and generates 
V as a Tf^''- module. 

Let V be an irreducible X-semisimple ??i^-module which is also Y-co- 
spherical. Then V = Xx[^]/i7 for proper ^ and proper ?f^''-sub module 
J' such that C C Ix[C,] for J^^ = '^y^w, where the summation 
is over w G T^[^]. 

It is y-cospherical if and only if w^{J') = for the plus-character 
of Ix[^]-n^y: 

(7.6) vD^iTiH) = ty^w+iH), w+i^-KrH) = w+{H), w+{l) = 1. 

The condition w^{J') = readily results in T,.[^] = T_|_[^] since 
ti7+($^) ^ for w G t_[^]. We see that the condition T+[^] C To[^] 
is fulfilled for ^, and for any other X-weight under the assumption 
that V is irreducible, X-semisimple, and F-cospherical. 

In such V, the eigenspace ^(0 is one- dimensional and 5*1?, = 1 in V{^) 
for w G Indeed, vj^^Swil^)) = 1 in Hy due to the normalization 

of S from (|3.22|) . Here 1^ is 1 from Tiy with the action of {X} via 
^. Therefore the same holds in any quotients of Hy by submodules 
belonging to Kerti7_,_. Since V{^) is an irreducible representation of 
W^[^], we get that ^ 1. 

Let us demonstrate that the conditions 

a) T+[^] C To[e], b) dime V{0 = 1, and 

c) Su, = 1 in V{^) whenever w G W^[C,] 
are sufficient to make V irreducible and F-cospherical. 

Given a weight ^, first we need to check that 

= ^7-^y$u) 7^ Hy, summed over T+[^], 

assuming that $^ are well defined. It is obvious since zu^{J'^) = 0. 
Moreover, the latter relation gives that U = Ix[^]/ has a unique co- 
spherical quotient. It is the quotient by the span of all 7f{''-submodules 
in the kernel of zu^ on U. Let us denote it by V. The restriction of cu+ to 
the eigenspace V{C,) is nonzero. Really, otherwise it is identically zero 
on the whole V. The quotient of V by the ?f^''-span of the kernel of ca+ 
onV{^) is irreducible and cospherical. Hence it coincides with V due to 
the uniqueness of the cospherical quotients. Moreover, dimy(^) = 1, 
and the action of is trivial. We come to the following theorem. 
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Theorem 7.3. i) The induced representation Ix[Q possesses a nonzero 
irreducible Y -cospherical X-semisimple quotient V if and only if 

(7.7) To[^] D T+[e] c T_[^]. 

Such a quotient is unique and has one- dimensional V{^) with the trivial 
(Sy, act as 1) action of the group W'"[^]. Its X -spectrum is simple. 

This V is X -unitary if and only if fi,{w) = 1 for all w G W^* [■C]- If 
such V is finite- dimensional then it is spherical and, moreover, primit- 
ive, i.e. has a unique nonzero Y -invariant and a unique Y-coinvariant 
up to proportionality. Setting V = Vsph[^], the modules Vsph[C,'] o.^'^d 
ysph[C\ (^f^ isomorphic if and only if = g"'^^?)) for w E T+[,^]. 

a) Finite- dimensional Vsph[^] can be identified with 

(7.8) m ^ FunctiV^^], Q^) where T^C] = r^^yw^i^]. 

Here the action of TH^ is introduced via formulas ^.d( ) and is well 
defined on ^'[i]- The characteristic functions {Xwi w ^ form a 

basis of '^'[^] and are permuted by the intertwiners Sw which become w 
in this module. 

The pseudo-hermitian form of V is proportional to 

(7.9) {f,gy= f^.MfMaiwy. 

Proof. The "cospherical" part of i) has been aheady checked. The 
spectrum of V is simple thanks to Theorem p.l\ The condition ( |6.18D , 
which is necessary and sufficient for the existence of an invariant X- 
hermitian form on V, means that yU,(u)) = 1 for all w E W^[$,]. See also 

s. 

Since the space of y-coinvariants of V^ph[^] is one-dimensional, any 
^-invariant *-bilinear form on V is hermitian (skew-symmetric) up to 
proportionality. It is because V has the "real" structure by the con- 
struction: we assume that * fixes q^. 

Note that any pseudo-hermitian form on V is X-definite. The scalar 
squares of X-eigenvectors are nonzero because the X-eigenspaces are 
one-dimensional. Indeed, if one of these squares vanishes then the 
radical of the form is a nonzero ?f^''-submodule of V, which contradicts 
its irreducibility. 
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If such V is also finite-dimensional then it is spherical and principal. 
The space of spherical vectors of V is one-dimensional because so is 
the space of w. See Proposition [7^ . 

By the way, we get a surjective Tf^^'-homomorphism V ^ V sending 1 
to the spherical generator Isph of V. Its kernel has to be an intersection 
of maximal ideals of V. This argument gives another demonstration of 
the simplicity of the X-spectrum of V. 

Part ii) is nothing else but a reformulation of i). Really, we may 
introduce (the action of) Sj and w in Kph[^] as Si and S^,- Then the 
formulas from ii) will follow from i). □ 

As an immediate application of the proposition, we get that the 
irreducible representations V^[^, g] from Proposition cannot be, ge- 
nerally speaking, principal (spherical and cospherical) . They are co- 
spherical if and only if g = 1. For such g, fi,{a) have to be 1 on A{N) 
to provide the existence of the X-unitary structure. Formulas ( |6.30D 
combined with the constraint ( |6.31| ) indicate that it may happen only 
for very special values of the parameters. 

Generic spherical representations. Let us give a general description 
of spherical modules as g is a primitive root of unity of order N > 0. 
We will use the lattices A{N) = {N ■ A) n B from ( |08D , where 

(7.10) A= {ae \(a,B) C Z}, m divides 2m 

2m 

Where q' = g^/^^™) is a primitive root of order m'N. 

To start with, let us assume that t^, are generic and establish that 
the quotient V of V by the radical of the standard form of the poly- 
nomial representation is well defined, F-spherical, Y-cospherical, Y- 
semisimple, X-semisimple, and irreducible. 

In the first place, all polynomials Sf, are well defined thanks to the 
intertwining formulas. See ( p.35| ). Then = Eh{q~'''')Sb are well de- 
fined because Ei,{q~'''') ^ due to (|3.15|) . However i?6 (6 G -B) form 
a basis of V. So do Eh, and the formulas ( [4.1| ) for (£c, ^c)o, which were 
obtained for generic g, hold in the considered case as well, i.e. define 
the form ( , )o on V. Its radical Vo =Rad ( , )o can be readily calculated. 
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Proposition 7.4. i) For generic t^, the TH!' -module V = V/Vo is well 
defined and 

(7.11) V ~ ®bQq,t£b as - {at, 6_) < A^^ ^ N/{N, Ui),l<t<n, 

{-(a^6_) = Ni} {u^\ai) e i?_ i.e. ai e A(m^"^)}. 

ii) Given 6_ from ( \7.1J\) , let W and W* be subgroups ofW generated 
respectively by Si such that {at,b^) = and — = Ni. Their 
longest elements will be denoted by w'q and w'. Then all possible u^^ 
from l \7.11\ ) are represented in the form 

wWq for w & W such that ({ww'w'q) = l{w) + l{w') + 1{w'q). 
The Y -spectrum of V is simple and this module is irreducible. 



Proof. Given 6_ G B_ , formula (|1.12| ) provides the following descrip- 
tion of all possible : 

(7.12) a G A(u~^) ^ (a,6_) ^ 0. 

Equivalently, 1{u^^w'q) = l{u^^) + 1{w'q) for the longest element w'q in 
the centralizer Wq of 6_ in W. 

If —{ai,b-) = Ni, then ai G A(m^^) for such i, i.e. u^^ is divisible 
by w* in the following exact sense: l{u^^) = l{u^^ w*) + 1{wq). Here 
w* G W* is the longest element. This gives the description of Ub from 
the proposition. 

Since k is generic, Sb and Sc have coinciding q^* and q'^* if and only 
if b_ = c_ mod A{N) and Ub = u^. Recall that A C -B C P. So 
b^ — G ■ P in this case. Provided (|7.11|) for b and c, we get 



that 6„ = c_ + ^ foi' some indices j and proper signs. Here 

(6_, aj) = A^j- and (c_, aj) = for +NjUj and the other way round for 

Let us assume that Ub = u = Uc. Transposing 6_ and c_, we can find 
j with the plus-sign of NjUOj in this sum. Then = Ub is divisible by 
Sj. However l{u^^Sj) = l{u^^) + 1 because u = Uc. This contradiction 
gives that Ub and Uc cannot coincide and that the spectrum Specy(V) 
is simple. Since V is spherical (i.e. generated by = 1) and F-pseudo- 
unitary it has to be irreducible. □ 

Note that V is X-semisimple in all known examples. Moreover its 
X-spectrum is simple. It is likely that this is always true. The next 
theorem gives a different (and more general) construction of spherical 
representations involving the central characters. 
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Theorem 7.5. i) The center Z ofTH contains finite sums 

(7.13) H= J2 ^^c^ ^ QqAM 

a£A{N) 

h{Fa) = Fa for b e A{N), F^^^) = Fa for w e W, and 

a) The algebra Zx G Qq,t[Xf,] consisting of W tKA{N) -invariant poly- 
nomials is central as well as the algebra Zy of Wi><A{N) -invariant 
polynomials in terms of Y. The algebra TH^ is a free module of dimen- 
sion \W\\ W^/A{N) 1 2 over Zx ■ Zy . 

The elements \1.1S^ for rational Fa € Qg,f(X;,) constitute the center 
^loc of the localization 7ii}'i^^ of TH!' by nonzero elements of Zx- The 
algebra 'Hi^g^. is of dimension \ W^/A{N) p over Zi^^. 

Hi) Given a central X -character, a homomorphism of algebras Q : 
Zx Qq,t, let US denote its kernel by Ker(. Then 

(7.14) Vc = V/iV-Ker() 

is a Y -spherical module of dimension \ W'^ /A{N) |. It is X-semisimple 
if and only if V ■ Ker( is an intersection of maximal ideals of V. 

iv) The module is irreducible for generic If it is irreducible 
then V|? = HomiVc^, Q^) is isomorphic to 1] from Proposition \6. % 



where KerC, G Ker^. The action of 7H on V,? is via the Qg^t-linear 
anti-involution H ^ H° fixing Ti{0 < i < n) , fixing {b ^ B), and 
sending Hr ^ n:^^. 

Proof. Upon the X-locahzation, the defining property of the inter- 
twiners 5*^ readily gives that the elements ( [7. 131) for rational Fa G 



Qq,t{Xb) form the center of the localization '^^Qg- Any element of the 
latter can be represented in this form with the summation over all 
w G W'^ and arbitrary rational coefficients. Conjugating such sums by 
Xf) and Su,, we get (|7.13| ). The integrality condition is sufficient (but 
not necessary) to go back to ?^^^ 

We readily get that Zx is central. The automorphisms of PGL2{Z) 
preserve the center of 7^^^ In particular, Zy is central. The calculation 
of the rank of this algebra over Zx-Zy is a direct corollary of the PBW- 



theorem (see ( |2.23|) ). 
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We leave the calculation of the rank of '^Jq^. over Zi^^ to the reader; 
it will not be used in the paper. Note that the calculation of the rank 
of over the center without the X-localization is a difficult problem 
even for g = 1 = tght = ^ing- 

Switching to V^, its dimension is | W'^ /A{N) \ because it is a quotient 
of ftC^ by the left ideal generated by Ker^ and Kercj+ C Hy for tu+ 
from (|7.6|) . 

The X-semisimplicity of readily implies that the X-spectrum of 
this module is simple and ( is associated with ^. The module = 
Hom(V^, Qg) is y-cospherical and X-semisimple with the same spec- 
trum. The action of TH^ via H i-^ H° is well defined because this 
anti-involution preserves (. This module is irreducible if and only if 



is irreducible. We can apply Theorem [7.3| in this case. It results in 

v^° = v^[e,i]. □ 

8. Gaussian and self-duality 
We follow the notation from the previous section. A 7H^- module V 



is self-dual if the involution e from ( p.9|) becomes the conjugation by 
a certain *-linear involution of V upon the restriction to End(V). A 
module is called PG'L2(Z)-invariant if e, t± act there projectively, i.e. 
if there are automorphisms of V satisfying 

(8.1) T+T_ T+ = a = T_ r_|_r_ , t± = er^e , 

and inducing the e,T± from Section 2 on End(\^). By PGL2{Z), we 
mean the central extension of PGL2{Z) due to Steinberg introduced 
by the relations (|0|). 

Neither functional nor polynomial representations are self-dual. Ei- 
ther r_ or act there respectively, but not all together. Actually 
self-dual semisimple irreducible modules (from Ox) have to be finite- 
dimensional. Indeed, they belong to both Ox and Oy, and one can 
readily check that they are finite-dimensional. 

The non-cyclic module Vi = 7~^V is self-dual. Namely, the follow- 
ing *-linear involution 

(8.2) ^{SbT^) = q-ih^h)/^+(Pk,Pk)/2g^^^i fo^ 

corresponds to e from the double Hecke algebra. It is formula (5.8) from 
[C5], which is equivalent to ( [4.25 ) above. Remark that the module Vi 



is not PG'L2(Z)-invariant because any extension of the automorphism 
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r+ has to be proportional to the multiphcation by 7(X), which does 
not preserve Vi. 

Gaussians. We turn to the Gaussians in V^ph[^], which will be called 
restricted Gaussians. Generally speaking, the problem is to make r+ an 
inner automorphism. The analysis is not difficult thanks to the main 
theorem of Section 6. The Gaussian commutes with X-operators, so 
preserves the X-eigenspaces. This theorem provides their description. 
The Gaussian, if it exists, has to be an element (a function) in spheri- 
cal representations, not only an operator, because the X-action makes 
these representations algebras. So this case is especially interesting. 

According to the main theorem, r+ is inner m V = V^ph[^] if and 
only if the map 

(8.3) 4^r+(4), where w eWl[i] and ^ = 5^(g«), 

is inner (i.e. multiplication by a matrix) in the eigenspace V{S,)- In 
the spherical case, S^, become simply w in the realization and 
the automorphisms t+(w) can be readily calculated. We come to the 
following proposition. 

Proposition 8.1. The restricted Gaussian defined by the relations 

(8.4) 7/77-1 = T+{H) m V 
exists in V = d'[C,] if and only if 

(8.5) g('''^+2€)/2 = I whenever bw G Wl[^] for be B, we W. 
Then it is proportional to '-/^{bw) = g(''+2«'(?).^')/2_ 

Proof. Let v be the cyclic generator of V (of weight ^). We identify 
7 with the operator of multiplication by 7. If it exists then 

(8.6) l{S^{v)) = S^{S^'jS^){v)foTa\lweT4^]. 

Here 7^ = S^^'jSw'j^^ is a function which can be readily calculated 
due to the definition of r_|_. However it is more convenient to involve 
where S^, is nothing else but w. Recall that r+ is interpreted as 
the formal conjugation by 7(g^) = in any functional spaces. See 

(|0^ ) and (i;^. Therefore 

(8.7) I'^iu) = e' = ^((0), e = wm- 

Its action on v is 74,(id) = 7* ("«)). 
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Thanks to the argument which has been used several times, formula 
( |5^ ) defines 7 correctly if and only if 7^ = 1 for w G This is 

exactly □ 

Perfect representations. Following the same lines, let us find out 
when V = V^ph[^] is self-dual i.e. e can be made an inner involution in 
V. For the sake of simplicity, we use the functional realization of 
of V. So 1 is the spherical vector, Sq = S^^ is the X-cyclic generator. 

Recall that 

(8.8) Xw{u) = 6u,,u, Su,{u) = fi,{w)~^Xw 

for the Kronecker 6u,,u- We also set 5^ = 6-,,^ in the case ^ = —pk- 

Theorem 8.2. i) Provided l \7. the finite- dimensional representation 
Vsph[^] is self-dual if and only if it is X-unitary and g"^*-" = q^^^^')^ for a 
certain w G T+[^]. The representation Vsph[—pk], is fH}' -isomorphic to 
the irreducible X-cospherical Y-semisimple nonzero quotient ofXylPk], 
which is unique. The X-spectrum ofVsph[C,], which is T_|_[— p,fc], belongs 
to ttb = {TTb I b G B} and is the negative of its Y -spectrum. The 
X-unitary structure ofVsph[—pk\ is also Y -unitary. 

a) The module ^'[—pk] — Vsph[—pk] has a basis formed by the dis- 
cretizations of the spherical polynomials £b '■ 

(8.9) Sliw) = fb(g-*«^'=))) for w G T+[-p,]. 
They are well defined assuming that vrt G T+[— p^]- Explicitly, 

where the summation is over the set of representatives 

nb.eT4-pk]/Wt[pk]^r4-pk]. 
Here we use that W^l-pk] = W^Apk]- Moreover 

(8.10) £l = whenever TTbiipk)) = T^dipk)), i-e. tTj^V^ G Wl[pk]. 
Hi) The map 



(8.11) ij' : J29bS'b ^ J29*b^b for Qb G Q,,^, vr^ G T+[-p,], 
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is an TH^ -automorphism o/^'[— p^], inducing e onTii}' . Herts'^ depend 
only on the images of 11^ in T'^[— p^]. Equivalently, 

(8.12) where (/)' = p.(t&)/(^). 



Proof. The condition q ^'^ = is necessary because e sends Xj 



6 



to Yb, conjugating the eigenvalues, and the self-duahty imphes that 
Specx = — Specy. So if the involution of V, let us denote it by ip', 
exists then ip'{l) has to be proportional to 60. Its X- weight is —pk- 
Here we use the ^'-realization of V. Recall that the F- weight of 1 is p^. 
Now let C, = —pk and 

(8.13) To[pfc] D T_[pfc] c T+[pfc]. 

It is a reformulation of (fTTp using the obvious relations T±[,^] = T=p[— ,^]. 
We know how to describe nonzero irreducible y-semisimple quotients 
of Xy[pfc]. The latter module has such quotients thanks to ( p.l3|) and 



Theorem ^?\[ The universal semisimple quotient is Uy [pk\ = / 
for 



(8.14) J^-^Ux-r+i^^iq-P')), 

where the summation is over w G T+[— p^] and 1 is identified with the 
cyclic generator of Ty [pk\ ■ Using Theorem |7^, we get that Uy [p^] has 
a unique nonzero irreducible X-cospherical quotient. This implies that 
the latter is a unique irreducible X-cospherical quotient of Xy[pk\. Cf. 
Lemma 6.2 from [CI]. We will denote it by V^ph[pA;]- 

Let us check that the module V^ph[— Pfc] — ^'[—pk] is not only "K-co- 
sherical but also X-cospherical. Since it is irreducible, we need to find 
a vector v satisfying (|7?T|): 

(8.15) T,{v)=tiV for z > 0, Xa{v) = q'^^'^'^^v for aeB. 



Such V is exactly the generator Sq. Note that the first formula in ( ^.15|) 
holds because {si, . . . , s^} C T+[— p^]. 



Summarizing, the T^i -homomorphism Ty[pk] — > ^'[—pk] sending 
1 1, which exists because the former module is induced, identifies 
the latter with K,pj^[pA:] constructed above. There are several immediate 
corollaries. 
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First, the operators Ya are diagonalizable in d'[—Pk]- Second, the Y- 
spectrum is simple and coincides with the negative of the X-spectrum. 
Third, the invariant y-definite *-bihnear form on V^ph[Pfc] ^'^ t)e 
proportional to the X-definite invariant form on ^'[—pk] upon this 
identification. Fourth, the polynomials Sb E V are well defined for 
TCb G T+[— pfc]. Let us check the latter claim. 

Using the standard T^i^'-homomorphism from V to ^'[—pk] and the 
simplicity of the F-spectrum of the target, we diagonalize the Y- 
operators in the subspaces 

(8.16) = ®cybQ,,tXc ®Qg,tXi„ for B3cyb, 

starting with 6 = and "decreasing" b as far as Tit E T+[— pfc]. See 
( |3.4| ). The leading monomial always contributes to E^. Thus the 
Macdonald polynomials {E^} are well defined in this range and their 
images E'f^ in d'[—Pk] are nonzero. Let us verify that Ei,{q^f'') ^ for 
such b. 

Following [C3,C4], we set 

(8.17) lf,gj = {L,,(^)((7(x))}(g-^'=) for f,geV, 

i{Xb) = X^b = ^^^^ ^(^) = ^ zeQg^t, 
where Lf is from Proposition ^]l|. Let us introduce the following Qg,*- 
linear anti-involution of 7f{^ 

(8.18) V = = *e : Xb ^ Yf^-\ T, ^ T, {1 < i < n). 
The basis of all duality statements is the following lemma. 
Lemma 8.3. For arbitrary nonzero q,tsb,t,ting, 

(8.19) 1/,^] = !^,/] and lH{f), g] = {f, H^g)], H e m' . 

The quotient V of V by the radical Radf , ] of the pairing { , ] is 
an 7H^ -module such that a) all Y-eigenspaces Vy(^) are zero or one- 
dimensional, b) E{q~'^'') 7^ if the image E' of E in V is a nonzero 
Y -eigenvector. 

Proof. Formulas ( ^.191) are from Theorem 2.2 of [C4]. See also [CI], 
Corollary 5.4. Thus Rad[, ] is a submodule and the form [ , ] is well 
defined and nondegenerate on V. For any pullback E E V oi E' E V , 
E{q-P^) = [E, 1] = [E', 1']. If E' is a F-eigenvector of weight ^ and 
E{q~P'') vanishes then 

iy\E'),n'y{i')i = o = iE',v-n'y{i')i for y = QM 
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Therefore {E', V'] = 0, which is impossible. 

We can use it to check that dimVy[.^] < 1. Indeed, there is always 
a linear combination of two eigenvectors in V' of the same weight with 
zero value at g"^'', which has to be zero identically. □ 

Let us go back to the proof of the theorem. Obviously the radical 
of the pairing [ , ] belongs to the kernel of the discretization map 6' : 
V — d'[—Pk]- Since the latter module is irreducible, the radical and 
the kernel coincide, and we have a nondegenerate pairing on ^'[—pk] 
inducing V on TH!'. Since the image of Ei, in this module is nonzero 
for TTfe G T+[— pfc], we conclude that Eb{q~P'') ^ and the spherical 
polynomials E}, = Eh/{Ei){q~P'=)) are well defined for such b. Moreover, 
if Sb and Sc are well defined and their eigenvalues coincide then they 
can be different in V but their images in d'[—pk] have to coincide thanks 
to the normalization Sb{q~^'') = 1. 

So far we have not used the X-unitary structure at all. By the way, 
if it exists then 

Ebiq-'") = {El 5o) = ^ 

( Ya{E'^) , T,X,(5o) ) = for « > 0, a, c G S ^ 

{ElY-'T,X,{5,)) = ^ iEl,m\So)) = ^ 

(8.20) {E'b,d'[-Pk]) = O^E'b = 0. 

The existence of an X-unitary structure, i.e. the relation p,{w) = 1 
for w G is equivalent to the existence of tp'. Indeed, the form 

(/, g) = {ipif), ip{g)} is obviously invariant pseudo-hermitian, assuming 
that ijj induces e, and the other way round. Recall that by invariant 
pseudo-hermitian forms, we mean :^-invariant *-skew-symmetric non- 
degenerate forms. As we already used, such a form is automatically 
X-definite because the X-eigenspaces of d'[—Pk] are one-dimensional. 
It is equally applicable to Y instead of X. 

Recall that we do not suppose X-definite or F-definite forms to be 
positive (or negative) hermitian forms. 

If /i, = 1 on Vr^^[pfc], then the delta-functions 5^ depend only on the 
classes of TCb modulo the latter group. Hence, the map ip' from iii) is a 
well defined restriction of ipo from formula ( [4.11|) . It induces £ on T^ti. 
(Theorem [4.2|) and 



(8.21) £b{X) = £(aj(l) for beB. 

The latter holds until the elements sit in T+[— p^]. □ 
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Let US combine together all the structures discussed above. Our 
aim is to describe finite-dimensional irreducible self-dual semisimple 
pseudo-unitary representation with the action of PGL2(Z). We call 
them perfect. 

Corollary 8.4. i) A self-dual spherical X,Y -semisimple pseudo-uni- 
tary irreducible representation of 7U!' is finite- dimensional and pos- 
sesses an X-eigenvector of weight —pk and a Y -eigenvector of weight 
Pk- It exists if and only if 

To[-pfc] D T+[-pfc] c T_[-pfc], I T+[-pfc] I < cx), 

(8.22) and p,{w) = 1 for w e Wl[pk]. 

There is only one such representation up to isomorphisms, namely, 

a) It is PGL'^i'Z?) -invariant if and only it contains the restricted 
Gaussian 

l.M^q^'-'-^'^^^^^^y' for b, = b-u^\pkl 
which means the relations 

(8.23) qib,b-2p,)/2 ^ ^ ^ Wl[pk]. 

In this case, r+ corresponds to the multiplication by 7^,, and ip' from 
( jg. j j| j is proportional to the involution of^'[—pk] sending 

(8.24) ^^7-1 ^ 7,(715) ^7;\ where -Kb eT+[-pk]. 

Proof. Only the last formula requires some comment. It is a straight- 
forward specialization of ( |8.2| ). □ 

Main examples. The above corollary gives an approach to the clas- 
sification of the triples {q, t, B (Z P} such that possesses a perfect 
representation, i.e. a finite-dimensional nonzero irreducible self-dual 
semisimple pseudo- unitary representation with the action of PGL2{Z). 
If it exists then this representation is isomorphic to d'[—pk]- The im- 
portance of these representations is obvious. They carry all properties 
of the classical Fourier transform, directly generalizing the truncated 
Bessel functions considered in [CM], the Verlinde algebras, and irredu- 
cible representations of the Weyl algebras at roots of unity. Here we 
will discuss only two "main sectors" of perfect representations, nega- 
tive (generic q) and positive (roots of unity), where the description of 
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k is reasonably simple. The case of Ai is considered in detail in [C7] 
and [CO] including the explicit formulas for the Gauss-Selberg sums. 



Theorem 8.5. i) In notation from Theorem \5. 5] , let us impose a some- 



what stronger variant of condition ( \5.2(\ ), assuming that q is generic 
and 

(8.25) (pfc, a"^) ^ Z \ {0} for all a E R+, 

ha{k) = {pk, a^) + ka ^ Z for all extreme a {}, h^{k) E — N. 

For instance, we may pick king = ksht = ~^/h, where {e,h) = 1 for 
e G N and h = {p,{}) + 1 is the Coxeter number. Then d'i—Pk] is 
perfect. It exists and remains perfect if q is a root of unity, provided 
that h^{k) > —N and all fractional powers of q which may appear in 
the formulas are primitive roots of unity of maximal possible order. 

a) Setting e = —h^{k), 

Wtlpk] = {(e^,)V^ I euJrEB,rE O}. 
Identifying b upon the symmetries 

Tib ^ T^b ■ Ur ■ (etUr), i.c. b b + eu^^{ujr) for (eur) ■ u^^ E Wl[pk], 

(8.26) d'[—Pk] = Qq,t^b ) where either b = 0, 

b(^B 

or {■&, pk) + k^ - ib-,-&) < 0, or 

{^,pk) + k^- (b^,^) = and u;\^) E R-. 

For example, let u = uji, k = king, e = —2k G N, B = P in the case 
R = Ai. Then assumption ( \8.23i ) means that e is odd and 

e-l 
j=0 



The proof is close to that of Theorem |5.3| . The explicit description 
of the set T+[— p^] is nothing else but the definition ( [6171) . 

Let bw E W^M- See and (PTTq ). Then bw(ipk)) = w{pk) + b = 
Pk, w E W, b E B. Setting (3 = w~^{ai) for 1 < i < n, 

{w{pk) - pk , a^i) = (pk , /5^) -ki3 = -{b, a^) E Z. 

If (3 > then there exists a simple root aj of the same length as (3 such 
that — ay is a positive coroot. Hence f3 = aj thanks to the first 
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condition in ( 8.25| ). Similarly, f3 can be negative only for extreme —(3. 
However it contradicts the second condition unless (3 = —i}. We see 
that w preserves the set {—i!}, ai, . . . , an} and is for certain r G O. 
We get that 

b = pk- u~^{pk) = eur and TTe^^ = (eu;^) ■ u~^. 

Indeed, 

(6, Oj) = <^=^ Mr(«i) 7^ i r, (6, Or) = —h^{k). 

There is an additional condition to check, namely, ( p.26|) for h- = 
—eujr* and Ur '■ 

(eujr*,^) < e, or { (eur*,^) = e and u'^i^'d) G R- }. 

Since {ur*,'&) = 1, only the second relation may happen. It holds 
because u~^{^) = —ar- 

Now let us establish the existence of the pseudo-unitary structure, 
which is equivalent to the relations p,{'Keu)J) = 1- Thanks to Proposition 
|678| , only A/ii_i and D21+1 have to be examined. In other cases, the 
orders of the elements of hw G W^^^fpit] are not divisible by 4. The proof 
below is actually uniform but the calculation is more relaxed in the 
simply-laced case. 

Letting k = fcing, the integer e = —kh has to be relatively prime 
to h and, in particular, must be odd. Recall that r r* for r G O 
describes the inversion in 11 and corresponds to the automorphism of 
the nonaffine Dynkin diagram induced by <j = —Wq. We will use ( ^.22 ): 

(8.27) p,{n) = n( ,V2_ ,-V2 (av,p,)+J for «Gi?+, 

-(6_,a^) > j > if Uf^^{a) G R-, -{b-,a^) > j > otherwise. 

In the simply-laced case, ta = t, qa = g, = a. Let b = eur- 

One has — (6_,a^) = e{ujr*,a) = e when a contains a^*, and = 
otherwise. Using that the total number of factors here is even, namely 
2 * (e — 1) * (p, Ur*), we may transpose the binomials in the numerator: 

(8.28) n ^^'"""^^^ ( WfvWt 

{u!j.* ,a)=l 

Here j < e because j = e may appear only under the condition 
u~^{a) > 0, which never holds. Indeed, let a = ar* + (3 where (3 
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doesn't contain a^*- Then u~^{ar* + P) = — -t? + /?' for P' without a^. 
Since i) contains all simple roots, we conclude that —i) + f3' is always 
negative. 

As a by-product, we have established that —u~^, sending 

A = {a > 0, {a,ujr*) = 1} 3 a 

(8.29) a' = -u;\a) E {a > 0, (a, cu^) = 1} = A', 
is an isomorphism. Its inverse takes 

{a,pk) ^ {-Ur{a),pk) = = (a, ew,, - pk) = e - {a,pk). 

Since the sets A and A' are isomorphic under the automorphism <^ the 
sets {(a,pfc)} and {{a',pk)} coincide for a G A and a' G A'. Finally, 
we conclude that (a, pk) i— > e — (a, pk) is a symmetry of A = A'. 

It ensures a complete cancelation of the binomials in (|8.28|) and re- 
sults in 

aGA,l<j<e 

(8.30) = {e-l)hk{ujr*,p) + {e{e-l)/2){2{ujr*,p)) = 0. 

We have used that hk = e, |A| = 2{ur*,p), and the following general 
formula 

^^(a, q;)(6, a^) = h{a,b), a,bEC"'. 

Therefore d'[—Pk] is pseudo-unitary. 

The last check is (lOSi) , ensuring the existence of the restricted 
Gaussian in this module: 

(8.31) {uJr,euJr-2pk)/2 = (ujr, -u;\pk) - pk) /2 

= -{uJr +Ur{uJr),Pk)/2 = -{uJr* - UJr, Pk) /2 = 0, 

where {{eur) ■ u~^} = Wl [pk] . 

Once again we have used that the automorphism q = —Wq transposes 
UJr and UJr* and preserves pk- 

The analysis of the case of Ai is straightforward, as well as the 
statement about roots of unity. □ 

It is instructional to calculate the dimension of ^'[—pk]- For the sake 
of simplicity let B = Q. We combine ( |8.26|) with formula ( p.. 201) applied 



DOBLE HECKE ALGEBRAS 



101 



to z G {l/e)Q, which gives the existence and uniqueness of u E W, a & 
Q such that 

(8.32) z. = ua{{z)) G (l/e)P_, (z.,^) > -1, 

{z_,^) = -1 ^ u~\^) G R-, and 
(ctj, z^) = ^ u^^{ai) G R+, i > 0. 



Multiplying z and a by e, we get that the elements b from ( ^.26|) are in 



one-to-one correspondence with the elements of Q/eQ. So the dimen- 
sion is e"". 

There is an immediate proof of this formula based on formula ( |6.23|) . 
Indeed, it gives that the dimension is the volume of the domain {z E 
R""} such that {z, aj) < for i > and {z, ^) > —e divided by the 
volume of the affine Weyl chamber. 

Roots of unity. Let g be a A^-th root of unity under assumption 
( |7.1CI| ). See also ( |6.28| ). However we do not assume now that fractional 



powers of q which appear in the formulas are primitive roots of unity 
unless otherwise stated. 

We are going to describe the main "positive" sector of perfect 
modules, generalizing the Verlinde algebras. In this case fcing and kght 
are positive and rational. To simplify considerations, we will assume 
that N is greater than the Coxeter number, but this is actually not 
necessary. Perfect representations below are well defined for small A^. 
To see one can follow the proof of the previous theorem instead of using 
the affine Weyl chambers (see below). 

There exist other sectors, for instance, with negative h^{k) (see the 
above theorem) and with more special choices of the roots of unity. The 
complete list remains unknown, although Corollary |8]^ seems sufficient 
for the classification. 

We pick 

g = gV{2m) for {B,B + 2pk) = m-^Z 



setting 



unless stated otherwise. Note that q is not supposed to be primitive. 
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Theorem 8.6. i) We assume that king,ksht > 0, 

(8.33) lSl3h4k) = ipk,^) + ksht < Nsht = N, 
and also either (a) {N,ving) = 1, or 

(b) N3hg{k) = {pk,e'')+klng < Nlng = N/{N,Ulng) 

for the longest root 9 G -R+, or 

(c) {pk^a^) ^ Z+ for all long a G R+. 

In case (c), we suppose that q is a primitive root of unity. Then rela- 
tion ( \7. Ij ) holds, which guarantees the existence of the Y -co spherical X - 
semisimple finite-dimensional irreducible module ^'[—pk]- It is nonzero 
if h^{k) — N < Max{B^,'d). In case (b), we also add here the coun- 
terpart of this inequality for 9. 

a) We also impose either the condition 

{p G B, h.ff{k) + h-l<N, he{k) + /i - 1 < Ni^g] or 

(8.34) {p ^ B, h4k) + h-l<N + l, he{k) + h - 1< Ning + 1}. 

Only the relations with are necessary under conditions (a) or (c) from 
i). Then ^'[—pk] is pseudo-unitary and 

(8.35) 

Wllpk] = {{eur)u;' I ecu, G B, = 1}, as e = N - h^{k). 

It is positive unitary if g^/^ = exp('7r2/A^). The restricted Gaussian 
exists in Pfc] ^/ o-nd only 

^mr ^ ^2mrm ^ ^ _ ^jy _ /l^ (fc) ) Ar(cJ„ CU,) /2 

and ujr from ^8.33^) . This may restrict the choices for q. 
Hi) Provided the conditions from i) and ii), 

(8.36) ^'[-pk] =Qg,t© ^i^^^b^ ^^^^^ 

(a) he{k) - ib-,^) < N, or 

{h4k) - (6_,^9) = and u^\'d) G R-}, and 

(b) hg{k)-{b^,9'')<Ni^g, or 
{hg{k)-{b,,9'')=Ni^g and u^\9) e R^}. 

Here we identify b modulo Wl[pk] '■ 

b^b + u^\c), 6_ ^ Mc(6_) + c_ for vr^ G Wl[pk]. 
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The space without this identification is also an 7H -module, which al- 
ways contains the restricted Gaussian, 
iv) For example, let 

uj = ui, k = king, e = N -2k eN, B = P 

in the case R = Ai. Then 

e 

^'[-pk]= ^ Qg^t 5]^ for primitive q^^"^ 

j=-e+l 

is perfect. It is positive unitary for q^^^ = ±exp(7ri/A^) if k E T^; the 
sign has to be plus for half-integral k. // A; G N and N is odd we may 
pick q^/"^ in primitive N-th roots of unity. Then the summation above 
is over 1 < j < e. The Gaussian exists in d'[~Pk] in this case if either 
N = Al + ?) for integral k or k is half -integral. This module is positive 
unitary for q^^"^ = — exp^ni/N). 



Proof. The elements ttj, for b satisfying (|8.36| ) constitute the set 
T+[— pfc] due to the positivity of ka- Here we use that G P+, ^ is 
the maximal coroot, and 9"^ is maximal among the short coroots. The 
positivity also results in the inequalities 

{pk, a"") - a) - vk^ + ei<N^ = iV/(z/„, N) 

for the same b and all a > 0, where t; = 0, 1, = 1 if u'^^{a) > 
and otherwise. These inequalities are necessary and sufficient for the 
existence of d'[—Pk]- Let us calculate the stabilizer W^^^fpfc]. 

Lemma 8.7. Under the assumptions from ii), the group of the elements 
TTc such that T_,_[— pfcjTTc = T+[— pfc] is exactly U = {{eujr)u~^,r G 0} 
for e = N -h^[k). 

Proof. By definition, ttc = cu~^ preserve the set of all element b 
satisfying (|8.36| ) under the mapping 

b ^— s> b' , where ■Ub'^c = '^b', b' = b + u^^{c), uy = UcUb- 

The corresponding set of 6_ will be denoted by . In terms of 6_ : 

TTfeVTc = M^^6_M~^C_ = U'^^U~^Uc{b-)c^ = ■ {udp^) + C_). 

The element b'_ = udp^) + c_ has to be from B^. Using the affine 
action ( |1.17| ): 

(8.37) 6„ ^ b'_ = c_M,((6_)) = Mcc((&-)). 
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Due to conditions ( ^.34|) from part ii), either —p G (it happens 
when p G -B) or —p—Ur G for proper minuscule Ur otherwise. Inner 
points of the segment connecting and such 6_ in R"^ are also inner 
in the polyhedron B'^ G R"^ which is defined by the same inequalities 
but for real 6_. The set of its inner points is either —e€a, where e = 
N — h^{k), €a is the affine Weyl chamber, or its intersection with the 
counterpart for 6 and A^ing — h0{k) in case (b) from i). See ( p..l9| ) for 



the definition of the affine Weyl chamber and its basic properties. 

We get that some points do not leave the negative Weyl chamber 
—(ta under 



H- *• e '^Ucc{{ ez )). 

So do all points. The stabilizer of — £a = wo{€a) is {{—ujr*)u~}}. 
Therefore 

C-Uc = {—eujr'')u~} for r E O and c_ = —etOr*, Uc = u^*, 

□ 

The elements G H^^^[pa;] satisfy the conditions of the lemma. See 
(|6.3| ) and (|6.10|) . The definition is as follows: 



(8.38) W\p\ = {we T+[-pfc], q^^M-p^^^^) = 1 for all h G B}. 
Setting w = {eujr)u~^, 

'^{(Pk)) - Pk= K^iPk) - Pk + = hi){k)Ur + CUr = NuJ^- 

Cf. the proof of the previous theorem. Hence has to be 1 for 

all b e B. We arrive at the conditions from ii). Now we can simply 
follow Theorem 8^, formulas (|8.30|) and ( ^.31|) , to check the existence 



of the pseudo-unitary structure and the restricted Gaussian. 

The claim about the positivity of the pairing for the "smallest" root 
of unity g^^^ = ±exp(7ri/A^) is straightforward too. We represent the 
binomials in formula ( |8.28| ) for p, in the form (e*^' — e~*^') and use 
inequalities (|8.36|) . In the numerator, the x do not reach vr and e*^ — 
_ positive numbers c. Therefore the same holds true in the 

denominator. □ 
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As an application, we get a counterpart of Theorem at roots of 
unity. Namely 

(8.39) {SUS'crif^.Yi = g-(''"''«)/^-('=«'^«)/^+(^-^^)£:c(g^«)(7/^.)«, 

(8.40) xntl''^""'^/X-'(4)(?'«)(7/i.)J. 



Here {ffJ,,)'^ is the sum ^ ffi,{TTi,) over {ni,} for b satisfying (|8.36|) upon 

the identification modulo H^^^[pfc]. The functions S'^ are the images of 
the polynomials Sb, £c in ^'[—Pk] for 6, c satisfying the same constraint. 
They are well defined and nonzero. See Theorem p.2| . 

Concerning the generalized Gauss-Selberg sums (7/i,)J , the formulas 
can be obtained using the shift operators, which we do not discuss in 
the paper. See [C6] about integral k and [C7] with the complete list of 
formulas for Ai. Generally speaking, the shift operator can be used as 
follows. 

Given fc, first we calculate (7yui,^)J for x = {xght, xing} taken from the 
sets A;sht + Z and fcing + Z with the simplest possible perfect representa- 
tions. We denote the corresponding /i by /i^. If k are fractional we take 
X negative and use the Macdonald identities from Section 5. Then we 
may apply the counterpart of ( p. 181 ): 
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